Yessssss! If your saddle is uncomfortable, and especially if it's getting worse and you're wearing good bike shorts, by all means go saddle shopping. You might want to check the "Favorite Saddles" and "Least Favorite Saddles" threads in this forum for ideas of what to look for and what not to look for. Three I like:

1. Terry Butterfly - my original favorite, a bit wide in the rear for me as I have narrow hips and sitbones, so I had some chafing problems in the rear, but comfy. The ti-railed version is pricy ($110) but very light.

2. Performance Womens Contour - a little heavier but very comfy and CHEAP. Often can be found on sale for $22.99 (reg. price $39.99). Narrower in back than the Butterfly but also has a cutout. I recently replaced Butterflies on my touring and mountain bikes with this saddle and am very happy with it, especially for the price!

3. Selle San Marco Atola Gelaround - firmer than the Butterfly and narrower in back, but with a very comfy diamond-shaped cut-out. Especially comfy nose (with a very thin layer of gel) and in the front. Can take some toughening up of the sitbones to get used to. Racy and hot! I recently replaced the Butterfly on my carbon-fiber go-fast bike with this saddle.

YMMV, of course. Good luck finding a new saddle!

Emily