Lights, Lights, Lights. Seriously, get some lights, lots of lights. Flourescents are best for the amount of heat they put out, the amount of light, and the current draw, but I would have a few incandescents as well. I use a bunch of the cheap commercial flor. fixtures and a track with a couple of directable spots. The next thing is outlets. There never seems to be one near where you are working. So get them all around.
Next, build a nice big table, solid as you can and put the biggest vice you can afford on it. Put shelves above the table but not attached to them or they will shake when you use the vice or rock the bench. Set up some good storage shelving as well. Get a roll around table or cart. They are real handy when you have a bunch going on or are not near the big bench. For a stnd if you can swing it get a one arm shop stand(The kind you see in a shop, with the big steel floor plate. If you need the room get a pro style fold up stand. I would not get the bench mount unless you like having limited access to the bike you are working on. The bench mounts alos tend to be to low for a lot of stuff and they need to be bolted to a heavy, heavy table if you do any frame alignment. There are many little things, that I can not think of right now, but I will put them up if i think of them. Oh yeah, 220 outlet because you never know when you will need one.