If you want a background for the entire site to be the same, I would suggest making the change in your theme dir/header.thtml file and if you want it to be in separate blocks or one one side or the other, look at the left or right blocks.thtml files. For better explanation, find a theme that has already been customized to get a better feel for what you are looking for and possibly how to get it done.
Michael