I did not go cheap nor easy on mine...but, if you hit Lowes or HomeDepot they have the inexpensive base cabinets on sale right now. That is what I used, topped with maple butcher block. Sears has some butcher block tops that are pretty inexpensive. The cheap and cool method is a few pieces of plywood with a 1x2 skirt around it. Put pennies, your favorite loads, photos (glue any paper or photos down) of "whatever you want" on the top and then do three or four pours of urethane on the top. Makes a cool personalized benchtop that is flat, oil resistant and can be repaired if you put a dent or nick in it.

For the floor, look at this: http://www.amazon.com/s/ref=nb_sb_ss...%2Ctools%2C208 I used Allure vinyl planks, but they cost a bit more.