More like an ugly hack, but for my LD26 game I just wrote a small shell script as a wrapper, which launches the game and tells it to specifically look for dependencies in the current directory:
#/bin/sh
LD_LIBRARY_PATH="." ./game
Although keep in mind that this is far from being perfect and might be nothing for something that's supposed to be called from a different working directory (i.e. installed).