Note: the change should be applied immediately; if it isn't, refresh the page after you've made your selection (hit F5 on Windows and Linux, or Command+R on Mac OS X).
Notes: anything you upload is stored in a private album in your Google profile, invisible to others. Background images won't repeat / tile on the screen: they stretch to fit your current screen resolution (currently no way around this limitation). Pictures in custom themes rotate daily.