I saw these Sheila Moons in a bike magazine this week- they looked good on the model.
http://tinyurl.com/qan2n
I think Trashy Cat shorts are nice looking, too, but hard to find!!!
I don't think you're going to find any traditional lycra shorts with no center seam, though. Maybe baggy MTB shorts.
Nanci