In Linux just do this:

gpg --keyserver "ldap://certserver.pgp.com" --search-keys "<e-mail address>"

Note the option: –keyserver can be other Keyservers like the MIT Key Server (pgp.mit.edu).