I was in the same spot as you, even the same height/inseam. I decided to buy a higher quality "classic" road bike 56cm ($200 on craigslist), so I could learn what I wanted in a road bike before I bought a new one.

I learned a lot with the old bike. In the meantime, I read Rivendell's philosophy on riding a bike and it made great sense. The gist is most people are on race bikes that are too small for them when what they really want is to be comfortable. Here's the site:

http://www.rivbike.com/article/bike_...izing_position

I couldn't afford a Rivendell, even if I wanted one. I found the Salsa casseroll and vaya had the same philosophy. And I am extemely happy with my 56 vaya.