I've used Linphone with great success. Works well with Linux, Android, Windows and with Alien Dalvik. Skype belongs to history for me.