Основываясь исключительно на собственном опыте, я бы расставил приоритеты так:
1. Хороший свой ПРОВЕРЕННЫЙ бухгалтер. Лидирует с большим отрывом. Тут, имхо, экономить не стоит, даже если размер его зарплаты будет значительно превышать стоимость услуг аудиторов.
2. Лицензированные аудиторы. Лично у меня опыт общения с подобными компаниями исключительно отрицательный. Достаточно нелегко их смотивировать на действительно чистую работу и защиту Ваших интересов. Да и налоговая относится к результатам их работы без должного почтения, скорее наоборот. Поставил на второе место из-за главного их плюса - стабильности и предсказуемости.
3. Бухгалтер, нанятый "с улицы". Полностью с Вами согласен. Поведение действительно может быть совершенно непредсказуемым со всеми вытекающими...