вставлю 5 копеек. хранение соли в отдельном поле позволит прозрачно перейти с несоленых паролей на соленые не требуя пользователей вводить пароли по-новому.
кстати, интересно, знание наборов сольX-md5(сольX.pass), X=1..N помогает в подборе пароля (если он не менялся), или нет?