Если вам мало md5, я хз.. добавляйте соль. Почитайте про шифрование по ключу + соль опять же. Привязывайте сессию к ip+софт.
Да много чего можно придумать. Только к чему всё это? Даже простые способы работают неплохо в 99% случаев. Если они не работают, значит дело не в них, а в чем-то другом.