Das hat mit der Fritzbox eigentlich nichts zu tun. Das Nokia nutzt nur das WLAN der Box um sich mit
Sipgate, 1und1, dus.net usw. zu verbinden. Dann musst du bei google nach dem SIP Provider suchen,
und es kommt sowas z.B. raus:
http://www.ip-phone-forum.de/showthread.php?t=131492
Bei Sipgate gibts auch in der Hilfe Anleitungen zum Nokia VoIP Client.