Going to ask a stupid question... and feed some trolls. Do they happen to have the Sony Ericsson Xperia available? I'm pretty sure its a Verizon exclusive but thought I would ask.
Xperia-play-en.jpg
I have one and love it. Don't have any problems or lag in fact its only 3G but works faster online than my friends 4G phone.
The battery life is also crazy long. I only charge it about every 2-3 days and that's if I'm using it a lot.
Fianlly it has a pspgo style slide out pad which is great for when I'm bored.