Here's a video expose claiming (with experiment) that skype mobile for android is not actually VoIP but goes over the voice network! This probably explains why its only available for certain (verizon) handsets:
http://www.youtube.com/watch?v=oDD9u...eature=related