While we're on the subject of 2D greats...
You could (in theory) probably create it using animated sprites.
I played some great games and I'm not even that old!
Let's see...
Alfred Chicken
Prince of Persia (that's being remade for the XBOX)
Chaos Engine
Chaos Engine II
All Terrain Racing
Space Crusade
HeroQuest
Monkey Island (completed this eventually)
Exile (dead hard this one was, never did finish it)
Soccer Kid (on gameboy color I believe by Telegames)
Project X (still get this one...
http://www.team17.com)
Click on softography and Project X.
Lemmings 2: The Tribes
These are but a few that I can remember playing. Might re-create one of these one day.
"He will join us, or die my Master..." - Darth Vader