If you click "Change Background Image" on the lower left, then select "Editors Picks", and scroll to the bottom, you can set it to a plain white or colored background. Not quite as good as removing the fucking thing, but not bad.
I really don't understand the logic though.
When they did the whole fade-in crap with the links, the explanation I read was that they wanted to make the page simple and focused on the search box since that's what 90% of people do on the google homepage. So how in the hell is adding a background image contributing to making the page simple and focused? It's the complete opposite.
I'm not opposed to them adding features like this. But give the users a choice. Let us control whether or not we want a background image or links that fade in, in our account preferences.