Exposing email addresses on key servers

[Jesse Cheung]

Dear all,
  I learned that public keyservers are a good way for key exchanges.
But I am still a little concerned: after all, the UID's contain my
email addresses so by sending my keys up I am exposing my email
address to everybody. I'm not sure if there are spammers out there
doing all these key queries looping over every key-id, but it sounds
technically possible doesn't it (unless the key-id's are statistically
_very very_ sparse)?

Cheers,
Jesse