If you run out of ideas when selecting a new password you should try a program like Random Labs before starting to use your dog's name everywhere.
This simple tool enables you to create brand new passwords randomly, just by selecting the character map and the number of characters you want to use. Random Labs uses diverse techniques but unfortunately it doesn't state the differences among them. What's more, you even have to register to use one of them.
Besides creating new passwords, the program also enables you to generate random lotto number combinations. In all, it's not the best password generator out there but at least is better than using your dog's name.