Table Saw - Get a Dewalt. They are a little more expensive, but their rack system for the fence is awesome. Once you get it dialed in and parallel, it is dead on every time. Honestly, I've gotten to where I don't even use a tape measure. Just put the fence on the mark and cut away, they are always perfect.
Miter Saw - I have a large Dewalt, but it might not be necessary. If you are on a budget and only plan on cutting stuff up to maybe a 2X6, you can get away with a 10". A 12" is preferable, and even better is a 12" that has a sliding arm. The unit doesn't just hinge down, it slides forward. I have one that cuts up to a 14" wide board. It's great for cutting shelving. Again, that isn't at all necessary if you are on a budget to start with. They are mostly for getting good straight cuts for miters.
Drill - I have a cordless Dewalt. They last for years and I use it atleast a few times a month on personal projects. Everything from stirring paint to polishing my wheels.
Router - I would get a router with a 1/2" shaft. Allot of the larger bits for doing doors only come in 1/2", and even the ones that do come in smaller shafts, usually aren't as good because of flex and chatter. Variable speed is nice, but not required. Mainly, you want a decent base, that allows for small precise adjustments when doing joints. Your first project is going to be building a decent router table/work bench. You can look around for ideas. I have a Bosch. It came with two bases. A standard, and a plunge. I have the standard mounted permanently under my table. It is neat because you can either turn the adjustment knob under the table, or it has a key that you can stick into a hole on the top of the table to adjust it from above. It is a poor mans router lift, which usually cost several $100s all on their own.
http://www.lowes.com/pd_136633-353-1617EVSPK_1z0wcl8__?productId=1014955&pl=1#img
Pocket Hole Jig - Get one, they are awesome. I have the Kreg model. I also got the locking pliers that go with them. The jig snaps onto it and it works amazing. I just built a canopy and stand using one.
With these, you can build allot of stuff. You'll need other small items like clamps and drill bits.
Next, I would work on a compressor and nail guns. They make those little carry around ones that they sale with some finishing nailer for around 300. I have had one of those for 10 years and it is still going strong. Although, I rarely use it anymore because I have a huge one. But it is nice if you are working far from your shop (back of house), where you can just move the compressor.
Wood working stuff is fun, but I will say you are looking at atleast a grand to get quality stuff to start with. If you are going to make just a few project, or are doing it to try and save money, it's cheaper to just have someone do it for you. However, if you enjoy building stuff with your hands and take pride in it, then it is pretty fun to have all that stuff to work with.