Skype is available on Blackberry on Verizon. I'm not sure about availability outside of that. The client is pretty packed. Apparently you can't use it on wifi

Skype is available on Blackberry on Verizon. I'm not sure about availability outside of that. The client is pretty packed. Apparently you can't use it on wifi though, but otherwise it's a full-blown Skype client.