Best thing I'd advise is spend some time with Virtual DJ or similar, get used to the idea of beat matching. Maybe then get a controller or get CDJs, depending on your preference.
I started off with VDJ about 9 years ago. Then got a shitty soundcard and a £50 mixer and routed the output from both VDJ channels to the mixer to I could use EQs outside of the software.
Then got a set of CDJ 400s about 7 years ago and ditched the software.
Got a set of Pioneers flagship CDJs, the CDJ 2000 Nexus' about a year ago.
I got turntables about 6 years ago.