1200's are the standard (prolly hear that alot). I have alot of fun making flawless mixes on Ableton live, my setup for that is MP3's (of course), Mixmeister BPM reader (free online, google it), Axiom 25 MIDI controller (about $200), and an X-Session Pro (about 100$). I usually load up tracks on BPM reader then load them on 4 audio tracks in Ableton and manually time warp if I have to (in your case I would just shit can the ones that dont match). I control the 2 frequency controls on each track to the 8 knobs on the Axiom (2 for each track), and control triggering each track with the keys on the keyboard. Load a triple band EQ on each track and assign those to the X-session pro as you would a DJ mixer (dont forget the volume ones). Then assign the crossfader on the x-session to the crossfader on the DAW and there ya go (spark one, or dose yourself). The 8 knobs on the axiom will let you blend each track with a sexy manual filtering type effect, and the x-session will pretty much be what its supposed to be (try mixing 2 tracks by cuttin the bass for one and the hi for the other or watever). Fun stuff.
I DJ'ed with ableton for a long time. Also have an axiom 25. Couple things... I don't see why you would need a BPM analyzer? When you warp the track, that's what you are doing... finding the BPM for ableton to use. If you go this route (which I wouldn't starting out because it spoils you and makes it harder to use decks... which you will eventually want to do) you won't want to just pull a track out of itunes and slam it into ableton during a live gig. A turntablist brings a record crate wherever he plays (and with cdj's a case of cd's) and it's the same with Ableton. You need to find the tracks you want to use and warp them and keep them in your library so they are ready to go. You don't want to trust the auto-warp feature in Ableton too much. Also check out mixedinkey.com It has all sorts of information about finding the keys of your tunes, and how to figure out which other songs will be in key. They also sell a software that is supposed to find the keys for you. Although it's actually a good idea, and much more useful than a BPM analyzer, it costs money and and isn't really that great or accurate. If you really want to sound good though, you need to learn to mix in key somehow. 90% of the pro's do it. There is a free software that actually works better, Rapid Evolution, but it's still probably only right about 65-75% of the time. There are tutorials all over the internet about how to find it with just a keyboard and your ear. Learn this, it will improve your skills a lot. On my page, soundcloud.com/coday182, I have some of my older mashups and they are all mixed in key.
if you do go Ableton, though, you will definately need a midi controller like mentioned earlier. The axiom is good, but for DJ'ing I'd definatley recommend the UC33e. I don't remember the price, but it's about the same as the Axiom but is more suited for the job. Basically has 8 sets of 3 knobs (so total of 24) which can be mapped to anything. Plus 9 faders. So if you have 4 tracks like the guy above you can have 4 faders controlling their volume (and 5 left for whatever) and 12 knobs controlling the Hi's Mids and Lows (with 12 left for EFX). Contrary to what the guy said above, you will definately need to have control over atleast those 3 basic frequencies.
And true, headphones for dj'ing don't need to bee to expensive. I've been in clubs before that didn't have a good dj booth with monitors though, and it was very hard to cue up a track in my headphones. American Audio has dj headphones for ~$70 US which are O.K. Also if you ever get into producing remixes and stuff you will want better sound quality, and I would highly recommend the Seinnheiser HD205's. You can get them for like $40, they have superior sound quality for the price, and are great for dj'ing (they even have the option where you can swivel one of the ear cups to just have one ear on).
Any more questions, hit me up. I love this stuff. I'm going to school for music production, and I am one of the top DJ's at my university