Finally!!! A friend and former colleague, Andreas Nyström at Karlstad University, just drew my attention to the fact that Skype had released a beta enabling videochats on macs. Previously I have used Skype for voice and aMSN for video and it has worked fine, but it still used to be a hassle and happened only when I really wanted to see the person I was talking to.
At this point I've seen and talked to four of my former colleagues in Karlstad, and it felt really good to be able to do that. :)