My suggestion is start with hand tools.
Here is my list if I were in your shoes
1) square. $12.00 empire tool 6 inch
2) hand saw maybe a tennon saw but a large one.
3) no. 5 jack plane
4) set of chisels
5) make your own mallet as a starter project
6) Cordless drill
7) set of screw drivers
8) decent tape measure
9) decent 18 inch or 12 inch steel rule
10) some clamps
11) some lumber to make a work bench
12) the a woodworking vice for the bench
13) you will need some clamps but I don't know what I would recommend here
Kris, to Rob's list I would add a spiral notebook and some pens/pencils to write down what you need, your wish list, your measurements of whatever your working on etc. I couldn't function without one.
For clamps I suggest starting with at least 2 quick release plastic clamps, the bigger the better.
For a drill, don't get a tiny light-weight one. I find mine never has enough torque for what I want to use it for.
Lots of people more experienced than me are going to weigh in here, but I've just started, and I already realize the mistakes I've made on purchases.
Like Allen said, for power tools, I'd start with a miter saw and a table saw.
For a miter saw, you don't need a big fancy dual bevel 12" sliding one. A 10" single bevel would suit you for a long time.
For a table saw, if you're not sure of your commitment, get a smaller "contractor" type saw. If you're committed then get the best one you can afford. In short order, assuming you want to use some power tools, you'll find it's the most important tool in the shop.
And I'd add a circular saw. I have 2 but prefer the smaller lighter one whenever possible. It only has a 4 3/8" blade.
After you're comfortable with those tools, the next ones I'd add are a drill press and a router.
I suggest hanging around here as much as possible, asking questions, and watching lots of youtube videos. I quite like the "woodwhisperer" ones. If you send me a PM with your address, I'll send you a couple of beginner books that I've outgrown.
For finding used stuff, I'd also recommend a Habitat for Humanity "Re-store" that often has tools. Don't know if you're near a big city that has one or not. I also suggest telling everyone you know that you're interested in acquiring some used tools....you might be surprised at what you come up with. And follow the classifieds here.....you never know.
I hope this helps.