You can create a distribution list for each external contact, and have the member of the list be the email address of the external contact. It will then show up in the GAL without using up an account.
Otherwise you can set up an external LDAP server and setup GAL to sync it..
I find the former to be easier
