How about self extracting 7zip archive? It kick ass. Or have zip, targz/bz2 and 7zip download archive so chose what you like (repacking script should be more than 10 lines). Or making separate packages for each OS (bit more of a work too) Or making download/upgrade installer (tada!) its fancy and "in"!