The iPhone does look tempting, but I bet a decent data/calling plan would be above $70/month, since they are exclusively with Cingular. Sprint has this awesome SERO deal, that is like $30 a month (unlimited web, data, e-mail, 500min). I'm thinking about the Treo 700wx they have.
I think competition is going to heat up and we'll have some sweet phone in another year or so. Hopefully to be the iPhone killer