How about adding support for themes created by the Artisteer theme generator? This would require manual upload and support for ZIP files as Artisteer outputs .zip rather than .tar.gz. There is sample code for opening ZIP files in backup_migrate/includes/filters.compression.inc.