British-based
Aventure Mail offers a 2Gb (Gigabyte) free email service with quick signup, no advertisement, no attachment restriction sizes, spam and virus protection, and soon also with SSL encryption.
I already signed up and saved an email address for myself. I am not sure for how long they can offer free signups, so better hurry - it is still free!