Lots of strips. I picked some up from toolstation for less than £20 each if I remember correctly.
+1 for painting the walls white – this will make a huge difference to the levels of light. Also consider painting the floor with an epoxy resin type paint if you can – look on ebay for this.
When it comes to storage, its good to have big shelves etc, but also consider where you are going to put smaller items/bits and bobs. Some kind of drawer/parts bin type system will help keep the place neat and tidy.
When I built my bench, I built a large drawer (which runs on ball bearing runners from screwfix ~£10), that is about 1m wide, which now holds a variety of tools, and is very handy. This is much cheaper than buying tool storage chests from the likes of Halfords, although it is less portable.