Dear
cheesepuppet I made up my permanent email when I was last job hunting. I merely used my first and last name at hotmail. I knew that most people have heard of hotmail, and I wanted to sound professional as well as have them remember my name. Using my name also ensured that they would be less likely to have to dig for it since my name is on everything I sent out.
I do however have a "junk" email with a name like cheesepuppet. That's the one I use for online billpay accounts etc.
I don't trust places to not sell the address, so rarely anyone gets the "main" address. So far, so good *knocks on wood* I haven't had to change my email due to spam in over 4 years.
Good luck!
-A