satfrat - we don't use onkyo receivers here at the a/v integrator i work at, but i do know the current denon ci (custom installer) line has a really, really great lip synching feature that fixes problems with our time warner cable down here.
the other recommendation i have, and this is with varying success between various receiver manufacturers, is to adjust the 'distance from seating' measurement on your speaker calibrations. some receivers, if you say you're sitting really far away, will slightly delay the video circuit to match the delivery of audio and video at the same time to listener. however, this will delay the video/audio for all sources, so if one source is problematic...well it may have to be the only one you use.
regarding installations with directv, sometimes we go with component video and digital or analog audio to match up the synching as best as possible. it's not ideal, but it works beautifully.
hope this helps,