well to start off with there are so many choices out there that deciding on what to start with can be a difficult task. The easist place to start off with would be to set yourself a budget. For get about headphones, large amounts of vinyl, excellent styli for now and channel all your money in to a decent set of decks and a mixer. What you want to do is make sure that you go for direct drive decks rather than belt. There's lots more info on this type of thing covered on the site I run - http://www.djsource.co.uk
For now though if you are after a few suggestions as an idea look at these.
the above are all direct drive decks, there are others but slightly lesser quality.
If you want to go for the best (and the most expensive) then look no further than the Technics 1210's mk2 or mk3, if you prefer vestax then try the new Vestax pdx-2000