After years of foam-gel-rubber-whatnot-padded saddles on MTBs, I've learned from my two roadbikes that a thin, flexing saddle offers just as much comfort, if not more - especially on longer rides, where the inner thighs don't get chafed up as much. My Trek 1.2 still has the same plain-black Bontrager it came with, and there's no reason to change it - after all, I'm not racing the thing. For my Hercules converstion, I replaced the awfully-uncomfortable padded saddle it came with, and picked up a used Selle Octavia from an LBS' discards-box. I've been very pleased with it, and got it next to nothing - I recommend visiting a few shops and roaming through their leftover-boxes.

Been eyeing a Brooks for a while, but I'm a fan of the thin saddle look: The Brooks' "skirt", the way the leather reaches down, might look classy on a tourer or city-bike, but doesn't gel with the rest of the bike's thin tubing and minimalism.