Радужные таблицы — это, конечно, классика, но сейчас с солью не прокатит, как вы и сказали. Брутфорс — это долго и нудно, особенно если железо слабое, так что без запасных вариантов лучше не начинать. Словари — реально палочка-выручалочка для более слабых паролей. В общем, выбор способа — это всегда заморочка, где либо времени жрёшь, либо мощностей, либо точности жертвуешь. Но кто гонится за быстрой расшифровкой — обычно в пролёте.