I believe you're referring to iGoogle. it's old
Google is now showing a new feature that lets you change the background image. You can choose from a vast collection of images provided by Google and also you can pick an image from your computer as well.
Is it still available? will someone provide me the link where I can edit the background of my google. Its fun to personalize stuffs don't you think?