I've used Flite Titaniums for years, but I have recently bought a Fizik Gobi, a bit more expensive, but oh so comfy. I cant recommend it enough after years of pain from the Flites on long rides. Look online I got a red one for £60, which is at least £15 cheaper than most shops
Try and find a shop that will let you buy a saddle and return it within a week (or something) if you don't like it because a saddle someone else likes you could hate. That said I'd try a Fizik, I've currently got a Fizik Nisene and although its getting a bit worn its really comfy.
I've tried loads of seats and I know its a personal thing but the Fizik Plateau that came with my bike is the comfiest I've ever had and I've tried some pricey saddles in the past (egSDG Belair). Though I am tempted to go for a Fizik Gobi as its a fair bit lighter.