Подскажите среду для разработки программы для работой с базами данных

Глупых советов вам надавали :) Используйте Delphi 7. Delphi специально создавалась для написания таких программ. В качестве СУБД используйте Firebird Embedded или, как уже посоветовал Владислав, sqLite.
В результате ваш проект будет представлять собой екзешник и еще пару файликов рядом.
Простым копированием папки вы сможете перенсти свою программу на любой комп, и она будет работать с любой версией виндовс, начиная с 98-й, и при этом не надо будет ставить ни .Net, ни Java, ни MS Office, не нужно будет думать о сервис-паках. Скопировал - и всё работает.

Второй вариант - C#, он полезен с точки зрения изучения, но сама программа на нём получится медленней, будет требовать установку .Net, а .Net, в свою очередь, будет требовать установку сервси -паков. Но, несмотря на это, C# перспективнее Delphi.

Можно на C++ писать, если хотите помучиться :)

А вот писать на MS Access даже не вздумайте, это плохо со всех точек зрения.

А чем вас тот же Delphi не устраивает. Я на нем пишу программы как с БД так и без уже 15 лет. И не вижу смысла искать что либо другое

Современные базы данных - SQL. Для вашей задачи больше подходит так называемые Embedded (встроенная) база. Многие серверы баз данных поддерживают этот облегченный режим. Например, MS SQL Compact.

Если языков новых не учили попробуйте Visual C#. Там можно быстро создавать приложения баз данных через LINQ to SQL. Ну, или относительно быстро :)

MS Access - самое простое

Используйте sqlite, чтобы отвязаться от серверов БД. Писать можно в чем угодно. Слинковать статически, чтобы можно было запускать откуда угодно.
Я пользуюсь просто текстовыми редакторами с подсветкой синтаксиса, без всяких специализированных сред.

MS Access+ado.Net

Microsoft Office Access

С++ лучше пока нету.