Free web-based email services
Hotmail.com and Hotmail.co.uk Microsoft's free web based email. Signing up also gives you access to other Microsoft ‘passport’ sites. Hotmail.co.uk has been launched very recently, so you might be able to get your name in you email address from here!
BT Yahoo BT's free web based email
Orange Orange's free web based email