I actually have the same issue. On my Samsung 46 inch TV connected by hdmi I get a delay of about 1-2 seconds on the ES menu when moving from game to game. I have game mode on the TV.
Come to think of it though, I have a Yamaha surround system that I have adjusted the audio delay(lip sync setting) because for some reason the audio was slightly off once I installed the receiver. I just disabled that option on the receiver for the Pi's HDMI output and it seems to be in sync now. Could this be your issue?