Internet phone

Today a colleague of mine pointed me to a Internet phone application called Skype. It gave it a try and it sounded remarkably pure and clear. They apparantly had just released their GNU/Linux version today.