When we were playing Spore at the community day event, we were greeted with an awesome wallpaper. Caryl said to check the website as they will add them. So for those who want a new Spore wallpaper, then check the official Spore site! They offer it in 1600×1200 and 1900×1200.
New Spore Wallpaper at the official site