Use LastPass and generate random passwords, you'll just chuckle at the next company that does this rather than freak out...
Something like:
$ md5sum -s "This is my password for myspace.com" | sed -e 's/.*= //' cfef4c6930843c33660b7c2e407c09c5
Except you'd probably want to toss it through something to add more special characters, etc. Added bonus - available on any system.