Height and inside leg are not,the whole story – torso and arm length are just as important.
I have a 29 inch inside leg, yet ride a 19 inch Gary Fisher Marlin (with upgraded forks and drivetrain) and I find it to be a perfect fit. (I am 6 foot tall, though)
You really need to do some test rides, to get a better idea of what suits you – 29ers tend to have longer top tubes.
Some of the (also vertically challenged) lady pros have adapted to 29ers, so you should be able to find something.
I love mine, as it does just roll over just about everything (apart from that huge log on Wednesday, but that was mostly to do with me being rubbish)
Gary Fisher bikes aren’t that hard to find – there are several models in the range