I've never played any first person or online games, but I did dig out my Atari 2600 and couple boxes of games and have been teaching my wife (born in 1986) how to play. She finds them incredibly difficult and frustrating.
My 14 month old knows how to blow in all the cartridges now.
The week my 2 cousins and I tried to master Decathlon is some of the most fun I had as a child
Yaars Revenge was also a major time sucker.