Okay, here's a quick update on the situation. I tried out a different HDMI cable and saw the issue I had with the video appearing to display slower than the audio lessen quite a bit. I went and exchanged the HDMI cable and the "issue" disappeared by about 70%. Not fully gone, but much better. I also went to my audio setup and looked at each and every button and setting that I could find. I found one button that I had never used before, and discovered that it was a time delay setting. For some weird reason, the speakers were set with a delay that was causing a great deal of this "synch" issue. I changed all the delays back to 0 and then looked over the setup with a fine toothed comb to make sure there was nothing else I overlooked.
Finally, I can say that the issue is approximately 95% resolved. There is still a VERY small noticeable effect, but I'm attributing that to the DVD itself (All of the Star Wars DVDs) and the fact that I used to watch them on a tiny, 17" LCD screen on my computer. Going up to a 42" LCD screen makes tiny flaws in the film stand out a lot more so I'm just seeing things that I couldn't see before due to my setup constraints.
Overall, I'd say that this problem is resolved.