Alezer

Если вы хотите заменить аксес, то лучший для вас вариант - это 1С.

Для оперативных правок порекомендовал бы Python+Qt(GTK)+MSSQL. Исходник может работать в открытом виде - компиляция происходит перед запуском.

P.S. ОС у пользователей естественно windows (7,8)

GUI - когда-то пару проектов на winform

C#

ну так чего думать-то. Посмотрите на WPF, на EntityFramework/NHibernate и вперед. Ну или если есть возможность и время, разбейте на веб-сервис (можно написать на чем угодно) и веб-клиент (собсно, ваше десктопное приложение).

C# + MS SQL.
Хотя базу можно взять и любую другую из бесплатных, тот же PostgreSQL.

Универсальный ответ: на чем знаете, на том и пишите :-)
Можно вообще на php/ruby/python формы накидать и на внешнем сервере это поднять, заодно и с обновлением проблем не будет.

C#