Сделайте на C++ + WinAPI.
Работать будет в любой винде, никаких зависимостей, минимальный размер exe.
Для элементарной программы с одной формой и парой кнопок особых сложностей в реализации быть не должно.
Для реализации можно использовать бесплатную Visual Studio Express.
