Are there any alternatives worth exploring? Has anyone used Oovoo? (not affiliated in any way, just curious)
But frankly, on Ubuntu both Ekiga and QuteCom are just as badly integrated (i.e. not at all) and its additional downsides are that there are hardly people using the network; you can hardly call anyone. Yet?
Aside from that, Ekiga is a 1:1 replacement for skype, feature and ease-of-use-wise. Maybe a tad more stable :). On Ubuntu at least.