I use Skype over Sprint's 3G on a Touch Pro and it works perfectly. The audio quality is comparable to normal phone calls. There's no reason why it wouldn't work.
Just about every computer on the market today runs Unix, except the Mac (and nobody cares about it). -- Bill Joy 6/21/85