Trying to make md5 safe is annoying enough, and has few enough benefits, that it's basically a waste of time.

I _think_ that would do it though, if your salt is private and secure enough and you apply it the right way. I easily could be missing an attack though, so take with a large grain of salt (heh).