If we can't get Skype, maybe Vonage Mobile for voice? It follows the same pay-as-you-go model as Skype, rather than the yearly subscription of Comwave's ePhone.
I saw the same article. Wondering if someone can grab the apk file and do a quick port to the PB android player. Seems like a viable alternative - I'm sick of waiting for a Skype that may never come!