how about plain walls/cartoony coloured walls with the border, than a decal or wall sticker like this:
http://tottoteenstore.com/B005106HUG/M/B005106HUG.htm
you can usually get ones made to order on etsy, although theres quite a lot of random stuff that you could use as decoration (some nice old school t-shirts - maybe you could frame one of them and make it into a picture on the wall?) http://www.etsy.com/search?search_submit=&q=tom+and+jerry&order=most_relevant&ship_to=US&view_type=gallery