Hmm, I think that it's much easier to use an own header by using a flat assembler like the one I've mentioned. So, you don't need to hack the ELF-file itself with a hexeditor.
More interesting would be then, how to - by using a flat assembler - include third-party libraries that exists in .o-...