Если вы проданы на QT, тогда вам потребуется, чтобы ваши пользователи установили все библиотеки поддержки для QT (и всего остального), затем вы можете загрузить rubygem на rubygems.org, чтобы ваши пользователи могли его скачать.
После того, как они установили библиотеки поддержки, вам нужно всего лишь обновить ваш rubygem, который довольно быстро и легко обновляется.
Вы также можете захотеть взглянуть на visualruby. Он использует GTK. Затем вы установите библиотеки GTK вместо библиотек QT.
http://www.visualruby.net
Что касается пакетов .deb, я пытался исследовать то же самое без особого успеха. Система упаковки rubygems предназначена для распространения программ ruby, поэтому это лучший путь. Также вам нужно будет установить разные библиотеки поддержки для разных платформ. Если вы посмотрите на страницу установки visualruby, вы увидите, как установить GTK для Linux и Windows.
Удачи.