Someone has managed to create a version of Super Mario Bros. (NES) for the Atari 2600. The ROM and source are available here:
http://www.atariage.com/forums/topic/201426-super-mario-clone-world-1-1-playable-demo/
I think it's a pretty decent attempt at a platformer, given the 2600's limitations.