Необходимо подготовить приложение, работающее с базой данных - какие рекомендации?

В общем-то, с такой постановкой задачи использовать можно что угодно. Поскольку по сути нужна одна таблица, на невизуальном языке (Паскаль тот же) через прямую запись в файл код будет даже короче, чем, например, на шарпе.
Собственные средства Delphi - не советую, не очень хорошая переносимость и, как и большинство средств в делфях - сильно визуальные, так, скажем. Поэтому полученные в результате полученные навыки вряд ли где помогут. Хуже в этом плане разве что только порекомендованный выше PB со скулайтом.

Если работать с базой через ADO - код в C#, Delphi или VB будет одинаковый. В JS или PHP тоже по синтаксису не сильно отличающийся.
Если нужно -реально- быстро - Access, и с помощью встроенных редакторов можно сделать и форму и таблицы и отчёты и получение/обработку данных вообще без единой строки кода.
Выгрузку в Excel несложно будет допилить через VBA, который туда встроен.

Примеры могу поискать. Методика.. . Вот, например, кусок кода:

Создание подключения (к аксессовскому файлу базы типа mdb):
Set oCn = CreateObject("ADODB.Connection")
oCn.ConnectionString = "Provider=Microsoft.Jet.OLEDB.4.0;Data Source = BD.mdb"
oCn.Open

Занесение данных в базу:
oCn.Execute "INSERT Value 1 Into Table1"

Получение:
Set AD = CreateObject("ADODB.Recordset")
AD.Open "SELECT Field1 From Table1", oCn
While not AD.Eof
Print Ad.Fields(0)
AD.MoveNext
Loop

Аналогичный код будет и в делфях и в шарпе. Можно перенести в любую другую СУБД, меняется только строка подключения.
По сути весь код сводится к выполнению SQL запросов на получение/запись данных и техническая набивка - вставка данных в запросы из контролов и наоборот, подстановка результатов запроса в контролы.
Это общая схема для любых программ, которые рабоют с БД. Сам код может меняться в зависимости от используемых средств (В Делфи для любой СУБД есть свой набор компонент и, соответственно, методов обработки данных) .
Могу готовые программы скинуть, но они в основном достаточно объёмные, не знаю, будет ли легко разбираться или проще примеры на нужном языке скачать.

Можно использовать PureBasic.
Как-то делал проект с использованием базы SQLite - нормально получилось.

Я бы смог такое сделать на PHP и MySQL, и если поиск по базе данных, то можно применить JavaScript с технологией Ajax