Skype has some security issues that have yet to be resolved and knowing Microsoft's history with MSN Messenger, issues that will likely never be resolved. Also it is plenty unstable under Linux, sadly. I've found Viber to be easiest, only gotcha is you need it on your phone first before you use it elsewhere. Otherwise it's pretty spot on. It also looks and feels the same across platforms.