Sorry, i haven't checked the forum too long for an answer, but ... Have you considered using OpenAL?
I've installed graphviz using a prepackaged rpm (so it was not installed in /usr/local, just /usr), the compiler scripts looked for it in /usr/local. Probably it should autodetect the location?