I need opinions!

So my contract with Verizon is finally up, and I desperately need a new phone. One that I can, like, hear things on when I'm on the phone. And one that my big sausage fingers can text on without a lot of swearing and hitting the delete button a lot. I'd also like to have the Internets on my phone, but I'm not sure if I really want to spend the money on that.

I'm considering the iPhone or the Google phone, but there are also a lot of Blackberry/Sidekick things that look like they could potentially get the job done.

Question: Do you have a phone that does the internet? If so, what kind, and do you like it??