Does evolution not automagically d/l keys on demand?  I know I've got
mutt set up to (which puts an annoying pause in while it d/l's it when I
get a message from someone new)