Paste the script into Script Editor (in Applications: AppleScript), save it as Yahoo! maps.scpt in your user's Library/Address Book Plug-Ins folder, and restart Address Book.
Once Google maps starts working with Safari, I imagine I'll be adding it, as well, as per the recent hint.

