Just a few minutes ago, Google announced a new feature regarding Gmail themes. Now you can change the “background” of your theme. You can also change colors to your liking :)
To do this, just go to “Settings” -> “Themes” -> “Create your own theme” and select which part to apply the background to.