HDTVs lag on nonnative resolution content, no matter TV is it, period, even CRT HDs (although they are MUCH better). Some lag LESS than others, that's for sure.
You could prob find an HD where you might not even notice lag too terribly.
The best solution is just keep a CRT around for music games. You can find them pretty cheap now if you need a small one. | 
