oly1982, ci sono diversi metodi per aumentare la sicurezza del hash, leggi ad esempio qualcosa su hmac, o vai direttamente al manuale: http://php.net/hash_hmac.

Il double md5 che ti e' stato suggerito non va bene, alcuni dei db che hai menzionato ormai hanno anche questa tipologia di hash all'interno.