I replaced my saddle, but only the size, not the model. The mid-size saddle that came with my bike (Specialized Jett 143) was too wide and caused pain. I figured I needed a wider saddle, but LBS told me to go narrower. I was very skeptical, but once I swapped it out for the 130 -- Bliss.

So, it's not that I got a sucky saddle to begin with; it just wasn't the right size for me.