There's a lot of machines that will fit in your garage. I started with a Fadal 3016 and now have a Brother Speedio 700X2. Personally, I'd suggest buying a VMC. You'll want everything they have to offer at some point. I've been in your shoes and basically just further along in your shoes. Everything is in a 500 sq ft garage shop. Speedio, Monarch 10EE, 10x18 bandsaw, Doall Vertical bandsaw, some tooling cabinets, tig welding setup and table and a couple benches. I started out on a manual Logan lathe knowing literally zero about machining. A few years later, I'm seriously considering quitting my job just on job shop work. I run everything on a 15hp RPC. It's a lot to take in at once, but you won't regret getting a VMC of some sort. I started out with a fraction of your budget. You could easily buy a used Mini Mill or even a VF2/3 and get your money back out of it if you take care of it. You easily have a nice budget to set up a shop. You also don't need as much inspection and tooling stuff as people make it sound like. Just keep some cash set aside and buy stuff when you need it for a job or just decide that you want it. Check out auctions, local listings, etc. You can pick up some used stuff and buy new stuff that you use a lot or just want something nice.
