Was there a reason you didn't look at the Nexus S 4G? If I was to go to Sprint, I would get that or the Galaxy S II but I know you said you don't want a big screen size so the SGSII wouldn't work out.
The Nexus S 4G is now only $50, comes with stock android( pure google, no MOTO Blur or HTC...