I dnt know separate Skype software. But I use NimBuzz. There you can use yahoo, msn.... to IM and Skype to IM and calls using NimBuzz software.
But using skype with GPRS is not gonna worth. Its expensive. You can try if you really want.
Use the link to get the software for Nokia S60v3 platform...