TeamSpeak was usually the default option at the time (with some on Mumble). Skype had some presence, but was usually grumbled about beyond 1:1 calls. RaidCall was starting to gain some presence because it was free but otherwise followed TeamSpeak's UX, but was still pretty niche.

Curse Voice was absolutely nowhere to be seen.