Yeah try looking for one that's as tall as you when fully opened. Bubble levels are nice. I bought a cheap $20 tripod from walmart and I honestly don't have many problems with it... it's not as tall as I'd like it to be, but for $20, it actually beat out an older $60 tripod I had.
Some tripods have two mounting heads with them, which is very helpful if you have more than one thing you would like to mount on the tripod. Also, make sure you have one that can flip vertical so you can take vertical shots as well.
A tripod comes down to personal tastes. go with what you feel most comfortable using. I'd say if you're just getting into this, grab the $20 tripod from wal-mart. Does everything you'll need, just a little shorter. Learn to use it, get comfortable using it, then buy a really nice one if you're sure you want to pursue photography.