Some of it is done over the phone, but for the last while we've been attempting to do as many physical verifications as possible. We rely on a volunteer system. It isn't perfect, but it is affordable.
On May 30th, 2006. See this statement in context.