I've had the walls plastered in my workshop and then given a couple of coats of light coloured emulsion. I've no idea of cost though as I put a new floor in a truck for my mate who is a plasterer. I find it easier to keep clean especially as I do a lot of spraying in my workshop.
The concrete floor is boarded with 8x4 sheets of exterior grade marine ply which is then painted with industrial floor paint. Warmer than a concrete floor when you are lying on it and easily replaced if it gets damaged.
The work bench is made from 2 x 2 angle iron with an off cut of kitchen worktop on it which came from the local builders merchants - the size of the offcut dicated the framework needed for it.
Arwyn