Provide a tor hidden service
For people that want to protect their privacy and/or are worried about equivocation.
While this is somewhat of a deployment thing, I believe it is important to address concerns about the keyserver being a single point providing phonebook-style lookups.