on coating the floors i would just check into staining, never have to worry about pealing or anything like that.
http://www.howtostainconcretefloors.com/
I also would put as much lighting as you can afford and are willing to run. the more light always the better, ive got 12 4ft florecent double bulbs in my 26x36 and i am currently going to put three on the wall about 3-4 ft up. it makes seeing under the car awesome. i wish i would have the height for a hoist, ive got to use jackstands. a hoist and ibeam trolly crane would be on my wish list for sure...