Btw, if your password was cracked from a salted MD5 hash, it wasn't secure. By definition. Secure passords can't be cracked in finite time with todays technology, even when given the hash.
I'm a bit sick and tired with this load of "I'm a security expert" BS! Stop blaming it on users!
Let your db to leak into the web is way more serious than use even 123 as password. There's no way to blame this guy, except that MtGox hasn't "scam him", he just opened an account at a place with a lousy service.
Just ten years ago password files, YP, etc with password hashes in the open was the norm. A crackable password was as good as a plaintext password. Passwords had to be good, and the openness ensured that people made good passwords.
Unfortunately after September 1994 a lot of clueless newbies entered the Internet. Users who had no idea about passwords, security or computers or networks in general. Also passwords had to be made more and more complex due to increasing computing power available to malicious users. During the last few years systems have tried to remedy the problem a bit by hiding the hashes from public view. I'm not sure if this is a good idea or not.
This kind of security by obscurity is false. First and most important: it is impossible to know if your password is stored in a properly salted and secure hash, or if it is kept in an open database or hashed in an insecure way (NTLM springs to mind). Secondly: users tend to make bad assumptions about cracking being difficult, and make bad passwords.
Treat all password databases as open. Make good and unique passwords, and you are secure if the password database use properly salted and hashed passwords. (If not the site isn't secure anyway.)
Don't trust "security experts", btw. People calling themselves experts on computer security typically have little or no real knowledge about security. Just have a look around this forum for proof. Real security experts can be recognised by i.e. the lack of firewalls and open WiFi at their home, but would never claim to be an expert on such a complex field.