Use my perl/Tk app that gathers all contact info from my mobile phone(s), the company (ldap) database(s) and all other available sources, enter part of the name or number and click on the entry that matches, which then sends the appropriate controls to my (mobile) phone to dial the corresponding number
That's a mouthful. :) Does the "gathering" happen each time you dial, or just from time to time?
If the latter, this is at least a little similar to Google voice. GV maintains a contacts list and allows for either the name or number to be typed, showing matching contacts all the while. It then calls you (this is deviates from your setup) and makes the call to the contact for you.