Is it possible the delay is in the headphone side of things, in which case you're probably screwed.

It might not help, but you an tweak the a/v sync in VLC. According the manual it work in either lead or lag mode to make the audio in the headphones match the video on the screen.