Help with modifying a theme with graphical elements

I recently installed Gallery2 and have it up and running with no problems. What I'm concerned about is how to modify a theme so that it will include graphical elements all around the content. I built the site http://www.theveonline.com but need some help understanding how to get the Gallery to fit in the blank area that I display the site content in. If anyone has a moment to take a look at the site and possibly show me an example of how it's done, I'd really appreciate it.

Greg