Really depends on how early you want to go...
Commander keen was good in it's day but it wouldn't score well on a retro fun
Alice (although never got into that)
Sonic the hedgehod
Lemmings - never got into that
Super Mario Bros
Crash Bandicoot, there was about 4 versions
George of the jungle