The tablesaw—This tool is the backbone of nearly every shop, and for good reason. It allows unmatched precision in ripping parallel edges and crosscutting at a variety of angles. Most woodworkers find it crucial for the basic milling of stock. It is also suited to many joinery tasks, easily producing tenons, box joints, and—with a reground blade—the tails for dovetail joints.
The standard option for a shop floor is a concrete slab. You’re probably not going to go to the trouble of creating a basement beneath your shop, although it is possible. The weight of most woodworking machines suggests that a con­crete floor is the most solid and durable substrate available. It has the potential to be used as thermal mass to store heat from your heating system or from the sun, but it can be tiring and hard on your body to be standing on concrete all the time. You can add a vapour barrier, 2x4 sleepers and a wooden floor above the concrete to ease the tendency of the floor to strain your feet and back, or you can add anti-fatigue mats in key areas where you’ll be standing for longer periods.
After years of digging down under router tables, lifting the entire unit up to change bits, and then fighting to get the plate flush again in the table, I chose to spend the money to pur­chase a router table, fence, and lift system. I did a thorough review of these systems, and chose the Canadian made Jessem Rout-R-Lift II kit. The system comes with a solid steel stand, a phenolic table, an adjustable extruded aluminum fence, and their base model lift system. For budget reasons, I did not choose the hefty Mast-R-Lift, but I am quite happy with the lighter Rout-R-Lift II. It will last me a couple of lifetimes, so it is the right system at the right price for me in my one-man shop. Hats off to Jessem for making a great lift at a very rea­sonable price in the middle of a tough economy. The table is durable, and flat. The direct drive lift is smooth and precise. I mated the lift system to a mid-sized model 690 Porter Cable router, which has a fixed speed, and enough power to do any­thing I need. The Jessem system uses a bayonet type mount for the table inserts, a nice touch that makes swapping the table insert quick and simple. As with all my machines, the router table is connected with the supplied dust port to my shop dust collection system with automated switching. 
It has made me really think about doing things in an order which optimizes the switching around of machinery. One thing I did do which has really helped and that I would add to your list is SOUND PROOFING! Didn’t mean to yell there.. lol. Sound proofing has has allowed me to keep the workshop operations from bothering the rest of the family when I am in my man-room.
Figure out a simple setup for your woodworking space. You don’t need a fancy and expensive workshop or garage to start woodworking. In fact, we’ve never had a workshop or garage (though I do dream of having one haha). In our current town home, we always setup a temporary workshop table in our backyard with a pair of sawhorses and a plywood board from the home improvement store.
Some of the most important decisions in laying out a shop involve the placement of basic machines, such as the table saw and jointer. Deciding where to put them depends in part on the scale of woodworking you do, which determines the clearance area around these machines if you need to handle long stock or large sheet goods. You’ll also want to consider work flow to avoid an excess amount of running around the shop to accomplish tasks, as well as how to power your machines without turning your shop into a snakepit of extension cords.