I use voip cheap and have recently installed the popular x-lite softphone (free) it has record as standard, just put in your voip cheap user name paswword and put sip.voipcheap.com in the domain and then it replaces your voipcheap software, ive not tried to see if it can be used for IM yet, but you can revert back to the original voipcheap software forthat.
link here for X-litesoftphone with record