Try trade and exchange, DJ stores, BPM, etc. and pick up some second hand Technics 1200s. You should get a pretty solid pair for about $1500 or maybe even less. The thing about these suckers is they are so fucking reliable, so second hand is sweet as + they don't depreciate that much, so you can always get some new ones if you want later. Might be idea to check them out with someone who knows a little about them, just to check pitch controller, etc is OK.
As for mixers, I'd go for a good one. It's worth the investment. A cheap one will just piss you off too much.
I remember everyone telling me when I bought mine - Wait and buy some vinyl first. I went ahead and bought them anyway - no regrets. You can always build up your collection later and borrow tunes off your mates. I'd rather have decks and few tunes than tunes and nothing to play them on.