Hey join the crowd... I just sold mine on Craigslist!
You should remove your sim card before you give it to them. I did a restore too and set it up for a new customer not a backup.
I would Jailbreak and Unlock with Ziphone. You can download it at
www.ziphone.org.
I just put mine on Craigslist the other dau and I got a ton of people wanting it. Maybe settle for a little less that Ebay but I didn't have to ship it and I have the CASH in my hands tonight!
Good Luck!