I don't know what the Deep Blue theme does/doesn't install but, from looking at the screenshots, the background images are the Vista Corner Backgrounds set which you can download separately.
Or is it apparently missing the toolbar background images as well?