> So how do Ruby Qt and GTK developers distribute their apps?

QtRuby is generally available for most Linux distributions via the package managers,
and should also be available through the various MacPorts/Fink/etc for OSX.  Making
sure the user has the package installed this way should work most of of the time.