Welcome aboard!
24x30 two car++ garage here. I loose a fair bit of that to the brewery, hot water heater, wine cellar, furnace, and stairs so I suspect my space is more or less competitive with yours. I have some pretty stationary tools (you
can move them you just don't want to), but then I also haven't had a car in the garage since 2011 (and that was just to prove it could be done).
I'm going to disagree with David on trying to make one bench work. You just get to much cross contamination - I have two and well.. maybe its more a problem with my work habits but its still a bit of a problem at times. I put the mostly metal working bench near the door and the wood bench further back on a diagonal, there are pluses and minuses to that theory, but it does allow me to have to "hot work" on the grinder and welder closer to the outside which is nice. The downside if I have the wood storage in past all that so its a bit of a mess (not the only reason its a mess, but hey
). I also have different vises and workholding setups on the two benches.
I'd second Carols suggestion to get building and see what you end up needing per-project, no point in buying past where you need it unless you have $$'s to burn. I'd probably skip the jointer until you find a deal on one or just plumb get fed up on not having it. You can face joint just dandy with the planer and a sled with a few shims on it and edge jointing can be done in various ways with the table saw or router.
If you haven't looked into it yet some sort of dust collection would be high on my list. I have one of the Harbor Freight "2HP" (really more like 1.5HP) collectors modded up on a mobile base with a Thein baffle and a 30 gallon storage bin (the way its modified it takes about the same space as the original).
Good storage helps a lot (and is an ongoing issue for me). Likely whatever you decide on up front won't actually work so plan on being flexible whatever you do (that is be careful of non-moveable builtins and the like). Making some shop cabinets can be a nice starting project and help solve that problem at the same time. Sort of a killing two birds with one stone by getting your toe in the water and helping the storage situation. For metal tools I have a small stack of the green grizzly units - they aren't the cheapest but they're quite well built for the price have pretty good density and once you go to all ball bearing drawers on your tool chest its darn hard to go back.