I'm due an upgrade and have been asking the same question recently. A lot of people have recommended the HTC Desire to me. I'm also considering a Nokia N8. I'm going to do my best not to get an iPhone just because everyone else seems to have one and I want to have a bit of individuality. Yes, I know how good they are etc etc. as I have an iPod touch, but I don't want to be blinkered and I'm sure that there are equally good phones out there.