I'm not sure that sending the MD5 of your password out over the wide internet is such a great idea. After all, if the bad guys didn't have an easy-to-crack hash of your password yet, you may have just given it to them!
(Yes, I know that sniffing such things is not trivial. Still.)
Plenty of sites still store an unsalted hash in the database and these are often compromised.
If your hash turns up in a rainbow table in Google's index, definitely change it to something more secure (longer, more symbols).