Unfortunately, the security community has really screwed up in our attempts to educate users. We've really overcomplicated what a secure password should look like, and we've made everyday password security more difficult.
Remember, the most important attribute in a secure password is its length. A password that is 17 characters long (like my “stairwaytoheaven” example from a previous blog) would still take a modern computer 345 thousand YEARS to crack.
To see what I mean and get a little entertainment at the same time, take a look at this funny but accurate comic from xkcd.com.