New passwords must:

    Be at least six characters long
    Contain one or more numbers
    Include at least one of the following special characters: !"#$%&'()*+,-./:;<=>?@[\]^_`{|}~, or a space

There's no way I'll remember a last.fm password like that! :(