Christian,
The closest you are going to come to that is allowing the web client to search the GAL and auto-complete.
If you want users to be able to do this from email clients (Thunderbird, Windows Mail, Mac Mail, etc.), this won't be possible.
Either way, addresses will need to be a full email address on the "To" line when it goes into the server, otherwise Postfix won't have a clue. |