Берусь посоветоваь:
1. Написать тесты для регрессионого тестирования (ибо автоматизировать такие тесты наиболее практично). Но не все тесты на регресс годятся для автоматизации — выбираем или правим.
2. В качетве инструмента я бы посоветовал TestComplete (первая любовь все-таки :) ).
3. Быстрота и надежность зависит от Вашего потенциала и навыков. Лучше не возится самому, а найти единомышленников.