Rock Band and Guitar Hero may have felt and dealt with its cold, uncaring cruelty. Hypercombofinish has a really great, basic piece on the issue and provides some tips on how to avoid the lag. Engineers can keep on walking past the piece, but for those of us who've wondered why we have to calibrate for music titles on new televisions, it's an interesting little read.
Some basic tips the article suggests to combat lag: Make sure games are playing at the native resolution, turn on the "game mode" if the TV has one and turn off any additional video processing options on the TV if possible. Of course, if you want to avoid all this drama, you can always use an SDTV -- we hear those are coming back like vinyl records.