> I once saw a self-extracting Linux program that was essentially a bash 
> script with a pile of binary data packed at the end.  If I could just 
> remember how they did that...
> 
> Well, I'll keep thinking.

http://www.megastep.org/makeself/

Try that.