"By the way, you can uninstall it all like this:
package uninstall gaim autopackage-gtk autopackage"

Grafisch geht es natuerlich noch nicht, waere aber kein Problem sofern der Desktop die entsprechende Infrastruktur bereit stellt. Ein spezielles Deinstallations-Programm nur fuer Autopackage Pakete waere sicher auch moeglich, aber nicht sehr wuenschenswert.
Ich glaube Windows loest es indem sich installierte Programm eintragen (in die Registry ;)) und die entsprechende Deinstallationsart bestimmen koennen, so dass Windows dann eine Liste aller installierter Programme anzeigen kann die per Klick deinstalliert werden koennen. Das erscheint mir durchaus sinnvoll und sollte IMO auch trennen zwischen dem "Basissystem" (Libraries, Desktop, etc) und optionalen Anwendungen. Fuer Ersteres ist rpm, red-carpet, etc wahrscheinlich eh besser geeignet.