I'm not aware of VOIP programs that let you call standard phones - long distance even - without charging you money or working together with a telco. That part is kind of necessary to reach grandma's old touch-tone.

Of course Live Messenger is totally free for PC-to-PC calling, with nice high-res full-screen video even, if you want.