Found this today...
http://appimage.org/
Perhaps it could be used instead of the pnd system on the pyra? It aims on packaging everything in one file. And has just to be made executable. Worth a read? Or is the pnd format, which is great, the optimal solution? I dont know if about dependency...