Правильный ответ на вопрос "И вообще какой формат хранения данных наиболее надежен?" - никакой. :)

Старайтесь использвать для решения задач то, что знаете лучше всего. Переход к более сложному средству оправдан только тогда, когда вы действительно столкнулись с проблемой. Система с SQL сервером более сложная по сравнению с Access, поскольку появляется ещё один уровен (сервер) который нужно обслуживать. Оно вам нужно?

Вас в Access что конкретно не устраивает?

То, что "говорят" ещё не показатель.

P.S. Сам я, кстати, с Access практически не работаю, но рядом в конторе достаточно большая база крутится как раз на Access. Проблемы, конечно, есть. Но они есть в любом продукте, и по большей части они решаемы.