Skype lands on Verizon's BlackBerry and Android handsets this Thursday
This version of Skype includes, both, text chat and voice, and allows you to make calls (including SkypeOut calls) over a 3G network at Skype's famously low international rates. Verizon isn't letting you use Skype to do an end-run around your phone contract, though: in-country SkypeOut calls will just work like regular Verizon phone calls, and they will count against your minutes. That might explain why Verizon's Skype won't work over Wi-Fi, only 3G.
Despite its limitations, though, having Skype in your pocket is pretty awesome. I hope we'll see Wi-Fi calling soon, and eventually video calls (when handsets have the camera technology to support it).