I am not sure what I did wrong. I had a jailbroken 2.0.2, did a backup before I jailbroke to 2.1.
After restoring from the custom firmware, and performed a restore from the latest backup. I went to Spore, and lost my creature. It's not a big deal, but I was on Level 11. Oh well...
One thing that was different was that iTunes 8 refused to do a restore when the phone was in DFU mode. I had to do a restore in normal mode, and I'm not sure if that made a difference.