Simple and straightforward answer for you: iPhone
As generally, it will satisfy most general users.
If you want something different and want to enjoy integrated social networking: Windows Phone, e.g. Lumia 800
Don't go for Android:
1. Can you stand if you want to make a call, the phone doesn't respond or slow to respond?
Now imagine this: Someone ask you to call someone, you take out your phone, trying to dial and the phone didn't respond, give you the infamous "Force Close" or "Wait" option.
IF you're patient, you can wait.
2. Can you stand if the phone is slow? If it lags? I don't think you can.
So, I strongly suggest you don't think so much on Android and you may have less choice to consider.
To be fair... I never face such issue you mentioned on my previous 3 android devices... and now my nexus... maybe that's because those who face that issue have mod their phone firmware or installed some custom firmware.... if you just use it as it is.. everything will be working fine...