Andrew, also take a look at Autopackage. These guys have been doing lots of research about all issues concerning distributable linux binaries, and what's great is they're producing lots of documentation, not to mention some nice tools to make your life easier.
In this tutorial, you can find a chapter about binary portability.
And for crazy/interesting thoughts about software deployment in general, read this "dream" Mike Hearn had of having some kind of linux desktop platform.
FOAF updates: Trust rankings are now exported, making the data available to other users and websites. An external FOAF URI has been added, allowing users to link to an additional FOAF file.
Keep up with the latest Advogato features by reading the Advogato status blog.
If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!