My passwords are always at least six characters with a capital letter and a number even if it isn't required. I like to throw in symbols too, if that's allowed and I have different passwords for everything. They're never dictionary words and don't relate to me at all.

Though I tried to get my FFXI password to 15 characters (as was the max) and only managed 14. I am never doing that again as it's evil to type.

Anyway, I'm totally not paranoid.