Yeah....I know what you mean about the 'cycling bug. I got a nice road bike and am enjoying the heck out of it and am about to purchase a nice mountain bike.

I'm 5'10", currently 238 (down 12 lbs. since 12 weeks ago!) but I have long arms & torso, shorter inseam at 30". I'm comfortable on a "traditional" 54cm frame (more specifically a Trek or Cannondale 54cm frame) although a longer stem feels more comfortable, and 56cm just a tad large to stand over but once in riding position is comfortable with the longer frame length for torso and arms. I ended up buying an '04 Lemond Zurich, 55cm which fits me to a "T"; has less standover (because of the frame design) and riding length is perfect, like the 56cm traditional frame.

I'm riding on the stock 700x23 Bontrager tires that came with the bike and haven't had a problem, and the wheels are still true. The Lemond is Carbon/Steel frame.

Good luck in your quest!