Same issue here but I've got a 28 inch inseam. Went to six shops to try bikes and was disappointed till I tried a Specialized Safire and then ordered the S-Works. Not all-mountain, more a trail bike, but it is a fantastic ride with a short top tube and good standover. I also have a Giant Anthem that fits well.
Tzvia- rollin' slow...
Specialized Ruby Expert/mens Bontrager Inform RXL
Specialized SWorks Safire/mens Bontrager Inform RL
Giant Anthem-W XT-XTR/mens Bontrager Inform RXL
Fuji Newest 3 commuter/mens Bontrager Inform RL
Novara E.T.A commuter/mens Bontrager Inform RL