breloc does binary edits on files to relocate compiled-in prefixes, padding with extra slashes to make up for differences in the length of the prefixes. In order for breloc to be most effective, a binary package should be configured with a prefix that has a lot of extra slashes at the end of it. beloc is distributed as part of the nsbd package, but it is also quite useful independently.
NSBD (Not-So-Bad Distribution) is an automated Web-based distribution system that is designed for distributing free software on the internet, where users cannot trust the network and cannot entirely trust the maintainers of software. NSBD authenticates packages with GNU Privacy Guard (GnuPG) or "Pretty Good(Tm) Privacy" (PGP(Tm)) digital signatures so users can be assured that packages have not been tampered with, and it limits the maintainer to only update selected files and directories on the user's computer. NSBD's focus is on security, leaving as much control as is practical in the users' hands. Network transfers are done with http or rsync.
GraphOn has a much superior but secret X protocol
I'm not pursuaded that thin clients are a killer app for Linux but they are at least a niche. I want to make you folks aware though that we have found that the X compression applications from GraphOn, GoGlobal and Bridges, perform much better than VNC or LBX for both low bandwidth and high latency. Unfortunately, they're keeping their protocol a secret. Their Unix clients are really awful so far too. Perhaps somebody could figure out what they're doing and make an open implementation.