I've got that problem with Amigas and Spectrums. All fuzzy and crap looking on the 2 year old telly in the living room, but perfect on an 20+ year old portable :-D
It's only computers that do that though. My NES, SNES, MasterSystemII, MegaDrive, N64, Dreamcast all work fine on the newish telly. Strange.