Cue a test-how-strong-your-password-is service where security conscious individuals can test how their particular password stands up against these new attacks.
The Terms and Conditions are worthwhile, too.
EDIT: Also, see http://www.ismytwitterpasswordsecure.com/ (needs Javascript)