Cyclingnewbie,

Since you have long legs, you might try a Bianchi, as they tend to have shorter top tubes. Bianchi has a women's bike (I think the Eros Donna), but you'd probably get a good fit with any of their frames.

You should also know that one brand's 58cm is different than another brands. I think Trek measures from from the center of the bottom bracket to the top of the seat post lug, and a lot of the other brands measure from the center of teh bottom bracket to the center of the seat post lug. This means that Trek's 56cm is like another brand's 55cm.

Happy shopping! With a lot of patience, you'll find a bike that fits you like a glove and provides many miles (and years) of cycling pleasure.

-- Melissa