http://freshmeat.net/projects/prelink/
like all good ideas....not all package maintainers may keep stuff up to date.
check your /var/log/syslog and see if things are hanging because they expect something to be at location x due to prelinking.
not all distros use it...mdv does not.