Thanks for the replies!
I remembered that I could wipe it using Mobile Me.
It was pretty cool to watch! Happened fast! I was even on hold with AT&T.
Best Buy gave me a $250 Gift Card for my used iPhone4. Well worth it!
It showed wear and was much easier than dealing with eBay or craigslist.