Hiya Shaugie,
It is easily done.
Changing one value in the background-image rule in the common.css file changes it on every page but the home-page (I believe) and you can change the home-page image on the page itself.
All the other images and colours can be changed/customised easily.