Пишется прога, у проги есть небольшие табличные данные, которые буду пополняться эпизодично.
Что лучше использовать XML или Access?

И что из себя представляет база XML? Обычный XML файл, и как осоуществляется выборка из него? С начало загружается в DataSet?

Springtime, XML хорош как файл конфигурации, сохранение настроек и т.п. (в умеренных пределах) - однако не есть айс давать ему разрастаться. Я рекомендую для значительных объемов данных использовать базу данных. Это будет и быстрее, и + к безопасности (если надо). К примеру можно использовать вместо Access - SQLite. 

Springtime, 
Приветствую.

Для этого существует LINQ to XML. Можно так же работать и стандартными классами из пространства имен system.xml.

 DataSet предоставляет такую возможность, а так же и сохранять данные в xml файлы.

Попробуйте создать трех-уровневое приложение: представление, бизнеслогика и доступ к данным.
Причем для последнего (нижнего уровня) сделайте два варианта: хранение данных в БД и хранение данных в xml.
Потом сравните какая сборка приложения работает быстрее и надежнее.

Так же как и mrbrooks, хочу обратить внимание на то, что данные из xml файла может прочитать любой используя простой блокнот.