In a lot of programs I have seen where the program keeps all the DLL's in a certain directory and all other programs refference those DLL's from that directory (Not current dir, Not System or System32 dir! i.e. C:\PROGRAM FILES\VENDOR\PROGRAM\MODULE1\MODULE.EXE reads LIBRARY1.DLL from C:\PROGRAM FILES\VENDOR\LIBRARIES\LIBRARY1.DLL)
How do you do this? At work we have our product that uses a couple of DLL's and currently the only way we have found to be sure that all programs have access to the DLL is to put a copy in each directory (I know it's a bad idea! But since my sup refuses to let us tell the clients to install the program on each workstation, instead just install it once and map a shared folder for everyone who uses the program) it's the best option we've found.
If someone has an idea, I'm all ears. BTW, it cannot be absolute path requirements unless you can also provide a way to obtain the absolute directory the program is run from.