Yeah, I'm 5'17" and don't have too much of a problem in a Samurai. You actually don't have to really move the seats at all. There is a factory 'stop' in the slider channel that you can easily modify that lets you slide it back to a comfortable spot. The biggest problem is the steering wheel. I have to put in a smaller one, either aftermarket or my fav "Swift GT", so my leg doesn't get caught between it and the door when using the clutch...
Having said all of that... I definitely have more room in my Samurai(s) than I have in a 2nd gen Vitara / Grand Vitara and it's comperable to a 1st gen Sidekick/Tracker. Way more room than a CJ3a, CJ3b, CJ5, Toyota mini truck / 4runner, Early Ford Bronco, TLC FJ40, and so on.
Good luck and welcome!
-Eric