For the walls have you had a look at the stuff you get for kitchen cupboards? It's basically huge pieces of sticky coloured stuff I can't think of a way to describe it, you can get it to cover books too? I've seen rolls of it in Wilkos near where they sell utensils and stuff
(one side of my brain went "Buy some Sharon" the other side "Ahem! What would you stick it on?)