There has been a wave of phishing attacks on Hotmail and Gmail recently. Following tips are useful when choosing a strong password. (from Gmail blog)
http://gmailblog.blogspot.com/2009/10/choosing-smart-password.html