I just stick with md5(md5($password)) It's pretty simple but can easily bypass most of those library's / crackers he was talkin' about...

If you have the registration timestamp in the database you can do md5(md5($password)+$reg_timestamp)