Best service = Verizon -- I commute an hour each way through mountains and the coverage kills everything else. (Consumer Reports rates them best in general also--in most/all major cities.)
I have an EnV2 and like it lots. I text quite a bit.
I do lust for an iPhone, but ultimately, I have it...