Austro Daimler Super Leicht, Fuji Special Road Racer, Specialized Stumpjumper Comp
Total Noob here throws in his .02, so take the following with a grain of salt, especially since chelboed has already spoken not once but twice, and while I esteem his advice on all things MTB highly, I suspect he is pulling your leg a little, and if you take him at face value, you may risk danger to your middle leg...
I'm 5'-11 1/2" tall - when I stand up straight, which isn't often - and recently bought a 19" Specialized Stumpjumper. According to the spec sheet, the standover height in the 19" frame was right for me, and I bought it without benefit of a test drive. Now, having put some miles on the bike, I find that I'm stretched out quite a bit, and wonder if the top tube isn't a little long for me. I don't think dialling in the fit will be a problem, as I can make it up with a shorter stem and maybe riser bars instead of the straight. No biggy, just a few more dollars. I am totally stoked about the bike, and don't regret buying the 19", but maybe the 18" Stumpy would have been perfect. Now windbag will sum up:
People here all seem to say a little bit smaller frame is better than too big. I would suggest test riding a few, as the geometry between sizes and manufacturers will vary.
its all rider choice and style. i ride a 58cm road bike and used to ride a 19" frame, but it always felt to big. so i traded it in on a 17" and that suited me better. of course style of riding has a lot to do with it also.
2010 Jamis Parker, 2005 Jamis Komodo, 1998 Jamis Komodo, 198? Raleigh Pointe, 1978 Schwinn Super Le Tour 12.2
OP...I'd put you on a medium frame...somewhere around 18" unless you're built long legged/ short torso'd.
I'm 6'1.5" with approx. 34" inseam and ride an 18.5" frame. When I was doing strictly XC...I was riding 19-20" frames. I go around 23.5" on the TT length. I prefer slightly smallish frames for shredding the Gnar. The Roadie in you may prefer to be a bit more stretched out.
...and yes, I give myself a bit of marble clearance.
I think its all a matter of preference. Unless your all XC, I like a smaller frame. I ride a 56cm on my fixed roadie, and 16" on my MTB. But then all brands will fit differently, even at the "same" size, due to small geo differences. I'd say go to a LBS and get fitted if you can, and test ride different sizes of different brands. And if you want to do more XC, you could go with a larger frame, but for DJ or DS you may want something smaller.