One of my favourite NES games was Snake, Rattle 'n' Roll. Man, that game was awesome - great music, great graphics, and two-player co-operative mode. And naturally, it was insanely difficult.
I do have a fondness for Trog as well. The Arcade version is much, much better (it's got claymation graphics and four player!) but the NES version is pretty damn cool too.