Хочу написать небольшую программку - что то вроде менеджера продвинутых заметок.

Посоветуйте связку программа разработки+база данных.
Ну программа разработки - VC или Delphy скорее всего.

А вот с базой данных траблы.

Я хочу сделать EXE файл один, чтобы он не требовал инсталляции.
Т.е. желательно использовать базы данных, которые уже есть на компе пользователя.
Обычно установлен офис, неужели кроме MDB нет альтернативы? Может XML?

Потом, желательно чтобы все данные хранились в базе данных в одном файле. Чтобы можно было открыть один файл, закрыть, открыть другой. SQL сервера не предлагать - объемы не те, но хочется чтобы в базе была возможность SQL-запросов.

Mike_zaчем аксесс не угодил?
Интерфейс устарел.