Ah finally! I’ve been waiting for this capability for a long time! Last week Google announced the latest update to themes in Gmail. Now, in addition to being able to select from one of the many HD themes they provide, you can also use your own background image.
Have you experimented with gmail themes yet?