I’m honestly going to say, get CDJ’s or Turntables and a DVS. I know it’s bucking the trend here a bit, but it’s the choice I decided to go with for myself, and I really think it’s the way to go. This is a very controller friendly place, and I’m sure others will have great things to say otherwise too. So take what I say here with a grain of salt, and keep your mind open to all of the suggestions and make your personal choice from there 
You didn’t say where you are from, but generally those (CDJ/TT) are going to be the equipment choices that will most easily get you a spot spinning in a club. No matter what people say about it, I’ve seen in practice that people who are set to go using CDJ’s just honestly have the easiest time rolling up to a club and spinning. There is still an anti-controllerist vibe from a lot of promoters, so it’s something to consider as well. And not all places have turntables installed anymore, but a lot of them can make them happen if you need them. Do you want to buck the trend, or go with the traditional? It’s up to you.
And if you’re looking to spend about $1000 on a controller, you can easily get a turntable setup or CDJ setup for about the same cost. Honestly, just take a little time, watch craigslist and buy/sell forums, and it can happen. CDJ-400’s and CDJ-800 MKII’s go for ~$400 each, and then getting a mixer (no need for a dvs and computer in that setup, just use USB stick or burn CD’s). Turntables, well you could find a great deal on techs potentially, but also look at Numark TTX and Numark TT-200, Stanton ST-150 and STR-150’s, and Vestax PDX-2000 and PDX-3000. Figure tables should run you ~$600 probably less if you buy smart, and you can even find some deals on techs if you watch closely enough. Then you’re looking at 250-400 ish for a soundcard / software for Traktor or Serato (I’ve seen the SL1 boxes go for $250 on craigslist).
The big thing you’d have to accommodate is mixer cost, but you could always get a cheap one and upgrade down the line. Considering the best mixers are really damned expensive, it’s not a bad option anyway so you have time to figure out what kind of mixer you really want to have at home.
Well, the other option is going with a controller. And other people have a lot more to say about that. But don’t rule out a “traditional” setup off the bat unless you really want to be using a controller. Because it IS within reach if you’re looking at the more expensive controllers. There are a lot of good controllers out there.
Personally I love the feel of vinyl, and that itself is priceless IMO. The only reason I really would love to get CDJ’s is to remove the computer from my setup entirely, and I just can’t afford to do so yet. And just spinning on vinyl, unless you really have money to burn, really isn’t economically feasible these days unless you’re playing a lot of older tracks or already have built up a collection. I have friends who use controllers and love them, but personally, it’s just not for me. I’ve thought about getting one just for ease instead of having to lug my turntables around for house parties and the like, and for that kind of thing I’d probably just go for a VCI-300 or Twitch. (Yes, I’m in the minority on here of really liking Serato’s software).
But I really think there is an aspect of professionalism when someone is using CDJ’s or Turntables that is hard to put a price on. And that’s my opinion, I know people differ on that.
Other thing to consider as well, is you’ll need a decent set of headphones. There’s many articles on here about it and other places, and it really comes down to what your budget is and what you want. My recommendation is the AIAIAI TMA-1’s if you like ON ear headphones, or the Pioneer HDJ-2000’s if you like over ear. Those are both pretty pricey though, and if you’re going with a less expensive set of cans… well, I like the Pioneer line (500, 1000, 1500, 2000 
).
And honestly at home? I’ve been really happy with my 5.1 surround sound computer speakers that I have hooked up to my decks. It’s not perfect, but it works and it’s relatively cheap. You can spend extra money on really good speakers, but you probably won’t be bringing them around with you off the bat, and I’d save that extra money to put into your setup.
Hope that makes sense. That is my honest suggestion for anyone looking to start off who has a bit of a budget to work with. It’s not simple. It requires a lot of leg-work looking for the right deals online and whatnot, but it can be done.
In the end, the biggest suggestion I have, is get what you really want. Don’t settle for less, and save until you can afford what you think will be best for you spinning. Too many people go for a mid-ranged controller and then realize they want to upgrade down the line, and there is a reason why the best stuff costs more. I believe that if it’s worth it, you should save for it and get what you really want. Even if it takes a year or more. Because why half-ass something if you can give it your full attention and passion?
Hope this helps