I've finally pulled my finger out and begun getting to grips with AppleScript. The first fruit of my efforts is a little plug-in for the MacOS X Address Book which uses 192.com's free directory enquiries service to look numbers up based on surname and city or postcode.
You can download the script here.