Don't blame at&t. They can't be the scapegoat on everything, just because we hate them. apple is to blame here; they pulled the trigger. We all know that Apple is typically the one bullying others into doing what they want, not the ones being bullied on. They may have had a bit of pressure from at&t but so what? At this point at&t is desperately trying to win back apple for an extended contract, so there's no reason for apple to give in to things.
Apple is just bitter because Google was their friend and now they have android (which as time goes on will only get scarier and scarier) and they have just announced an OS to be released next year. Apple is saying "WTF google, I thought we were friends." Now google is getting the cold shoulder. Apple isn't a company I would want to cross.
I think it's ridiculous the reasons apps get rejected. I don't have a problem rejecting things if they are complete crap or could hurt the hardware (I always thought that was the point of approval). Now apple is using that ability to stifle competition, block what they consider "inappropriate" content, and to make life easier on at&t and itself.
Let the free market decide if google voice is a replacement or improvement to the iphone's features. Get off your ego trip.