The iPhone is uncomfortably small to me. I don't think my hands are that abnormally large, but my 4.3" HTC Desire HD is a much better size fit. Even so, my next phone might very well be one with an even larger screen - I use my phone flat in my hand with screen facing me about ten times more than I hold it up in any way that requires a great grip.

It's not a coincidence that the top selling Android phones have gradually been ones with larger and larger screens.