At Skype, we believe that better call quality and better availability which is achieved with an app capable of multitasking and/or making calls over 3G lead to increased call frequency and longer calls. We also believe that the mobile world is in a period of significant change, for example, with some operators starting to move to tiered pricing models.

In light of that, we no longer have plans to charge a supplement to make calls over 3G. We’re delighted to make it easier for you to talk for even longer and do even more together using Skype.

Why: Consumers who use Android, the Google-developed operating system for wireless devices, can’t use Skype, a leading Voice over Internet Protocol (VoIP) service. A pioneer in free Internet calling, Skype allows you to talk as long as you want without draining cellphone minutes.

Android users get Skype Lite, a watered-down version of the original that routes calls over traditional phone networks — not the Internet. As a result, long-distance calls are still cheap or free, but cellphone minutes are gobbled up every time a Skype Lite call is made…

…Google’s explanation would seem to suggest that T-Mobile requested the block on Skype, but the carrier says that’s not the case. “T-Mobile has not asked Google to block that service,” says spokesman Joe Farren, referring to original Skype [sic]. – USA Today

In both of these cases, it is clear that neither the carriers nor OS providers want to take the blame.  Maybe the FCC can break this problem open and make progress, but as stated before, “consider me skeptical.”

UPDATE: Apple says it acted alone in rejecting the app.  Something still smells fishy here, but if this is the case, bad Apple!

…an open-Internet advocacy group is asking the FCC to see if AT&T and Apple are violating federal rules by restricting Skype to just Wi-Fi.  — MacRumors