Apple today posted an interesting response to the FCC inquiry into their denial of the Google Voice application. In a nutshell, it isn't AT&T that influenced Apple to deny Google Voice, though they do have a "no VoIP on AT&T's network agreement" in place and have since the beginning.
The reason they gave for denying the app (or keep it in purgatory as they say) is that:
The application has not been approved because, as submitted for review, it appears to alter the iPhone’s distinctive user experience by replacing the iPhone’s core mobile telephone functionality and Apple user interface with its own user interface for telephone calls, text messaging and voicemail. Apple spent a lot of time and effort developing this distinct and innovative way to seamlessly deliver core functionality of the iPhone. For example, on an iPhone, the “Phone” icon that is alw