На мой взгляд, условия вполне подходящие для использования access'овской базы, это при условии, что нет возможности использования СУБД(по финансовым причинам я так понимаю).
Sk1F, создай базу, внеси в нее данные, пусть это будет даже всего лишь одна таблица с 25000 записями. Состряпай коротенькое приложение, используя ActiveX Data Object, посмотри как будет работать, сделай например пару запрсов, транзакций... Если скорость устроит, можно попробовать одновременно запустить с нескольких машин. ИМХО все получиться. Ну а дальше только развивать полноценное приложение.
