That G2 looks very cool, I was in the verizon store playing with the Droids and they were surprisingly slower than I thought (not MyTouch slow tho). Cool phones.
AT&T grinds my gears is the only downside about my iPhone, it's getting worse too. Yesterday the 3G was the same speed as Edge. Tried to make a serious urgent call last week, got call failed everytime. Took about 30 minutes to get through. I seriously cannot wait for it to come to another carrier, I never knew AT&T would be this bad (and expensive).
I also want Google Navigation, I always used that with my MyTouch. I think it's supposedly coming to iPhone, and I hope so. It's so cool (and free) and it doesn't take up gigabytes of space like some of the iPhone Nav apps.