The top one you linked to seems good, but would require him to have a Bluetooth cell phone in order for the dialer to work.
I think he is looking for something more like this:
PhoneTone
This program basically just outputs the TouchTone dialing through the PPC speaker, and you just hold the speaker up to the phone. This PhoneTone software, though, does not appear to use the contacts in your address book.
On another note, I wonder if the Axim speaker will be clear enough on such high pitches (on some tones) for it to dial properly? If anyone decides to test this out, post back. :)