Let me back up a few feet in fact...
My first and foremost piece of advice would be this:
Turning is VERY expensive. Especially for someone that has no woodworking tools at all when they start. Between a lathe, tablesaw, bandsaw, drillpress, etc. etc. it gets high dollar REAL quick. Out of all of the tools you buy that are strictly for turning, Your lathe will probably be the one that you have for the longest. With that in mind, i will tell you like i was told. BUY THE BIGGEST, MOST GNARLEY MACHINE YOU CAN GET. BUT FIRST,,, Go watch a demo. Or even better, go take a little intor class at your local woodcraft. If you are absolutely positive this is what you want to do, then skip the demo and class and start looking for your first baby.
A high quality machine will do more than just introduce you to the sport. It will help insure that your experiences are good and fun. It can be VERY frustrating to work on a bad machine.
With that in mind, If i were you, i would check some used sources. I saw an old powermatic on my local craigslist the other day for $800. Runs good, still true, and ready to go. There was also a practicly brand new looking Jet mini VS for $250, and a Jet 1236 that came with a scroll chuck and a set of handtools, and a steady rest for $300.
My first lathe was a Jet 1236 that i bought used for $700. (I got a BUNCH of goodies with it) It was an awesome machine. I learned alot with that lathe, including how to work on lathes! Now, I am confident that i could totally disassemble a 1236, or a Jet mini and rebuild it with no problems.
As far as manufacturers, there are obviously lots of choices. Get what you can afford, but keep in mind, ultimately it is much better to have a well built small machine than a poorly built big one!
hope that helps.