I've done about 6000km on my supermarket bicycle including one long, and two short tours. The original saddle felt comfortable from day one. I never bothered to replace it. Now, if the entire bicycle falls to bits, or when I move back to Australia, the saddle will be removed and taken with me to use on my next bike. I think I was just incredibly lucky to find something compatible with my anatomy on such a cheap bicycle.

I'd love to try a Brooks saddle one day; but honestly I have never even seen one aside from pics online!