It is not so much about MD5, but more about not using a random salt for each password.
Stronger hash algorithms such as SHA-1 suffer exactly the same issues when used improperly (i.e. when stored without salt, or data is exchanged without HMAC).
I'll just leave this here: http://codahale.com/how-to-safely-store-a-password/
There should be capital punishment in software development for things like that.