How to pick a new password, now that Twitter wants one

Yet another service is asking you to change your password.