The new Skype for Android is out, but...and it's a very big, BUT. The BUT is the big problem with Android that developers face. Device fragmentation.
The problem here is that not all Android devices are created equal, and that means that some apps only work on some devices, making adoption, espeically virally driven adoption very, very hard. This is the same issue that Symbian developers faced before, even for Nokia devices, but that was usually a serial release issue, not a simultaneous release problem as often.
This further supports the Apple model of "no licensees." If you notice though, all the Google apps work fine on Android devices, so the ability to keep things standard is there. That said, it will be interesting to see how long it takes for Google Talk with voice and video to become ubiquitous on all Android devices, so I guess the problem even hits home.