Update: See also this Python script (with instructions for use) submitted by a reader in the comments that will take all of your Address Book contacts and convert them to bookmarklet links in an html file. You can import those links to your Safari bookmarks and then sync with the iPhone. I have not yet tested this. I had to make one small fix (it swapped the phone numbers around), but it works!
This is the greatest thing since sliced bread.