These guys have developed a Skype client for cell phones and have a wide range of handset support. Unfortunately they don’t support my Blackberry yet so I can’t try it out, but it looks to be very good.