I recall MSN Messenger supporting phone calls during the Windows 98 days. There should be no fundamental reason why it could not handle VoIP.
I would be more concerned about modern video codecs. None of them are exponential time, but they need so much compute that it is unlikely that a Pentium II could handle them.