Answering the question "Did Apple act alone, or in consultation with AT&T, in deciding to reject the Google Voice application and related applications?"
Apple is acting alone and has not consulted with AT&T about whether or not to approve the Google Voice application. No contractual conditions or non-contractual understandings with AT&T have been a factor in Apple’s decision-making process in this matter.
Then answering the question: "Does AT&T have any role in the approval of iPhone applications generally (or in certain cases)?"
There is a provision in Apple’s agreement with AT&T that obligates Apple not to include functionality in any Apple phone that enables a customer to use AT&T’s cellular network service to originate or terminate a VoIP session without obtaining AT&T’s permission. Apple honors this obligation, in addition to respecting AT&T’s customer Terms of Service, which, for example, prohibit an AT&T customer from using AT&T’s cellular service to redirect a TV signal to an iPhone. From time to time, AT&T has expressed concerns regarding network efficiency and potential network congestion associated with certain applications, and Apple takes such concerns into consideration.Slick, Apple - slick.
Relevant editorial: Apple's Animal Farm