One thing I'll say is that any sort of resistance machines are going to be ungodly expensive, and although you might be able to find an equipment liquidator to get a discount, it still will preclude getting much.
I'll echo what ziggy is mentioning and will add my comments:
1. Freestanding rack with multiple attachment points. Look at Rogue, Again Faster, etc for what I mean. You'll have attachment ability for dips, pullups, bench movements, bar movements, and lots more. This will be the most versatile start you can get.
2. Decent multi-position bench. This will give you incline, decline, flat bench pressing; fixed shoulder press, and much more.
3. Spend the rest of your money on a good multi-use bar (not a power bar), plates (I prefer bumpers), and flooring (high quality rubber mats with good thickness and deadening).
I'd skip some of the more expensive and space absorbing things like dumbells, individual curl bars, etc. Most of the iso movements that you can do with those you can get just as good from body weight (eg pull-ups, chin ups, etc). If you like doing more circuit style training or want to mix it in, then maybe 1-2 heavy kettlebells, battle rope, medicine ball, etc are options.