I don't understand. I downloaded skype on a nexus s using a canadian carrier without issue. It seemed to work fine. Is it somehow different for other android phones?
No, there is Skype for Android (which is available for any carrier), it's just "wifi only" in the U.S., but most people should be able to get their hands on the non-U.S. version if they know how to use google.
The sheer suckiness of US networks never ceases to amaze. For a supposed 'technology' country it's amazing how backward they are, and just how much they have customers by the balls. And the customers don't seem to mind.
We mind. Some of us at least. (Which is why I ponied up for a Canadian iPhone 4, do not have a cellphone contract, and use a 4G mobile hotspot.)
You expect Android apps to run properly on every device?