I decided to take this opportunity to have a keysigning party and a few people actually participated. One of them even seemed fairly serious about it, and wanted to see real ID. (He was impressed when I met challenge with 2 forms of ID, including my passport).
The rest just nodded and asked me what to do.
I'm hoping that instead of having to trust keyservers, my personal web of trust can make it to the debian and linux ftp archive signing keys.