I'm not eligible for an upgrade with AT&T. If I bought an iPhone and extended my contract for 2 years, my pricing would be:

3G 8 GB refurb $249
3G 8 GB $299
3G 16 GB refurb $299
3G 16 GB $349
3G S 16 GB $399
3G S 32 GB $499

I'm also not super inclined to sign up for an iPhone because right now I get unlimited data for only $20/month and I'd rather not pay an extra 10 bucks a month for iPhone data.

But....now I'm not so sure about the 5800 because upon further reading it looks like a lot of the S60 applications haven't yet been updated to be compatible with touch screen phones.