Paint the floor with PU floor paint and also get some floor mats (like Merak above) for your bike work areas.
For racking if you have a Costco near you they have some very strong and cheap black steel shelving units. They also have a nice work bench with back board, cupboard etc on castors.
Oh and separate the area where you will cut/file/sand stuff away from a cleaner area.