Теоретически можно ввести сервис на пасскракинг.ру такого плана: постишь туда хэш и salt, а дальше скриптик сам парится с ними. Т.е. генерит все необходимые комбинации мд5(блаблабла) по имеющейся базе, и выдаёт в итоге результат... Нужно оценить времея необходимое на проработку каждого такого запроса при текущем объёме базы. Но на первый взгляд выглядит реальным. Посмотрим. В любом случае - дело будущего.
P.S. salt всё равно будет нужен как ни крути.