I suppose a lot depends on your budget and abilities. My budget is slim, but I found that with a little patience, and a healthy sense of adventure, I was able to modify the Savage seat. It is now more comfortable than the chair I'm sitting in to type this, and cost about $20 for materials. It took quite a bit of time, due to having to figure things out, but I think I could do it again in 3-4 hours. You can see it here if you're interested in that route:
http://suzukisavage.com/cgi-bin/YaBB.pl?num=1210427096That's the only experience I have in changing seats, for whatever it's worth. Others will have to tell you about seats from different bikes. I hope you find what you want, because that stock seat is a real pain.