I'm going to throw myself out there on this one... but what's wrong with Skype on Linux? I rarely use it (so maybe that's why I'm not understanding), but I've done interviews for multiple podcasts on two different laptops (both with 12.04) and I've never had a problem.