I realized this morning that Anonymous Coward’s Facebook Phonebook Greasemonkey script broke awhile back so I decided to rewrite it from scratch.
The original instructions for how to install the script are available here.
I updated the original Userscripts page with the new script so you can download it here.