MS Access. В крайнем случае - XML.

2Я
Предубеждения заказчика. У них сейчас есть действующий проект (СУБД firebird) ОЧЕНЬ коряво написанный. Они с ним  намучались уже, кое что и я исправляла. Все конечно от криворукости разработчиков, но осадок остался. А с Interbase у них раньше проблемы были. Кроме того, не  знаю как с другими версиями, но firebird 1.5 конфликтовал с вистой. В общем не хотят они две этих субд использовать и все.

ЗЫ. забыла сказать, что возможность того, что пропадут данные за 1-2 недели не сильно волнует, так что такая система сохранности данных как в oracle или mssql (ну, типа механизм отката транзакций и пр.) не особенно нужна. И еще. Все  данные помещаются в одной таблице. Собственно, и интересует, а нужна ли вообще субд? или можно тупо как-нибудь с каким-нибудь файлом работать?

Я написал(а):

Бери и пиши структуру, которая  будет содержать нужные тебе поля, и эти структуры записывай в двоичный файл.

Зачем это делать, если есть xml придуманный как раз для хранения данных и куча библиотек для работы с ним? Изобретение велосипеда.

для хранения данных одной таблицы БД тебе вряд ли нужна. как уже написали, xml лучший вариант

Гораздо проще, удобнее и быстрее будет написать инсталяшку.
Начнется все с простого "нам нужна всего одна табличка и не нужна целостность данных", потом будет "ой, данные пропали, а как сделать чтобы не пропадали?" ну и т.п. и т.д. Это суровые реалии.
Берите СУБД (можно MS SQL Server 2000 версию MSDE).  В Inno Setup есть под нее скрипт, если дойдете до этого, могу выслать кусок кода инсталлятора (в inno setup)

Всем спасибо за обсуждение. Уже начала реализацию варианта, в котором данные будут тупо храниться в файле. Заказчик был поставлен в известность и о возможных проблемах с "пропажей данных" и о проблемах с  "выборкой/сортировкой". Его все устраивает.... Ну и пожалуйста :)

Уважаемые любители XML! Если можно, скиньте, пожалуйста, какой-нить демонстрационный проэкт (луче на делфи), в котором приводится пример работы с XML. На данный момент встречала XML только когда работала Vs2005, там ета IDE скидывает описание классов и прочее в XML файл. Конечно понимаю, в инете все есть, но на примерах все же быстрее.

2Мерзкий 
Вообще была мысль реализовать все на MS SQL Express 2005 (что такое MSDЕ не знаю). Заглохло по двум причинам. Во-первых, и это главное, на некоторых машинах, на которых предполагается использование этого проекта уже имеется SQL 2000, и возможен конфликт (по крайней мере, были преценденты, когда после установки express 2005 умирал sql2000 personal edition). А во вторых, это надо опять же писать инсталяшку. Самый доступный вариант, который я  попробовала это использование setup projects в VS2008. В итоге мой первый инсталяционный проект устанавливал сервер, но как создать  там БД , таблицы и пр. я не нашла:( Конечно, можно поставить query analyzer и сказать заказчику самому пропускать скрипты, но , думаю, не согласится. Что такое inno setup тожа пока не знаю.

блин храни все в бинарном файле или в текстовом, что мешает то?
Если есть необходимость напиши класс оболочку или заюзай хмл.
В свободном доступе куча прог для создания инсталяторов, даже от того же микрософта.

Думаю, что Вы рано или поздно придете к мысли о том, что лучше использовать нормальную СУБД, чем использовать обычный файл. Повторюсь, что разобраться с инсталлятором гораздо проще, быстрее и удобнее, чем разрешать проблемы с файлом в больших и малых количествах. MSDE - это DesktopEngine, тот же 2005EE, но 2000-й.
Создавать базу и обьъекты в ней можно обычными SQL-скриптами, которые выполняются из osql.exe из командной строки (все делается в инсталляторе).
Пользователю при установке надо будет 2-3 раза нажать "Далее". Это только на первый взгляд сложно и запутанно, но, поверьте, ничуть не сложнее работы с обычным файлом :)

2Мерзкий
Конечно, Вы  правы. Просто не было опыта создания каких-либо инсталяторов. Не могли бы вы порекомендовать версию Inno Setup  (в инете их очень много) и где можно почитать поподробнее, что это и с чем его едят. Желательно на русском :)

гагага 100000 запросов в день 8))))
ясенпень нет проблем
вот когда будет 10000000000000 запросов в день, вот тогда то и будут проблемы.