I've never noticed any lag on my tv with my PS3. Maybe your running on a LCD with a slow refresh rate. I'm running on a plasma 50" and never noticed any lag.
I've also never noticed any lag on my LCD, or any lag that has affected any game that I've ever played.
I'm no Street Fighter frame-counter, so there may be lag, but it's so microscopic that it's essentially meaningless.
"And the book says: 'We may be through with the past, but the past ain't through with us.'"