chrpath can modify the rpath and runpath of ELF executables
http://directory.fsf.org/project/chrpath/