Hauptsächlich aus c't 9/2004
Gängige Protokolle: H.323 und SIP.
Microsoft 
Netmeeting kann H.323, Windows Messenger arbeitet mit SIP.
Gateway-Dienste sind z.B. http://www.sipgate.de/ (prepaid) oder http://www.freenet.de/freenetiphone/ (postpaid) mit netzintern kostenlosen Gesprächen und ohne Grundgebühr (beide SIP).
Software-Telefone für SIP: X-Lite (kostenlos von http://www.xten.com/), Sipps von http://www.sippstar.com/ (19EUR)
Bei Freenet gibt's auch ein Software-SIP-Telefon, dafür ist offenbar ein Betrieb hinter einem NAT-Router nicht möglich (bei sipgate schon).
Ansonsten gibt es SIP-Telefone ab ca. 99EUR, Sipgate empfieht und vertreibt z.B. das "Grandstream BT-101" (leider ausschließlich 10MBit/s)
Hinter einem NAT-Router sollte das Telefon STUN unterstützen.
Zu dem Thema gibt es auch ein Forum: http://www.ip-phone-forum.de/