but wouldn't something like UPX make that impossible?
IncBin yeah, but you could just tack the data on at the arse end of a UPX'd file (what would worry me more is the possibility of a virus killer catching the file modification). Reinstallation would circumvent anyway so this whole approach sounds more trouble (to all involved) than it's worth to me.