First off, I love games with story. I think that a good story can make up for lots of shit gameplay, and that games should be focusing on that area. However in my opinion Tetris, a game with no story, is the greatest game of all time. Why? Because the core gameplay of it is absolutely perfect. Seriously, new versions and game modes are always inferior to the original gametype because it got it so fucking right. I can not find a single fault with it. Sure, perhaps the randomisation feature could be improved, but stacking and clearing tetronimoes is addictive and the core gameplay is something that will never age. I understand my opinion is by no means definitive and probably influenced by insomnia, but can you name one other game that has absolutely perfect core gameplay?
EDIT: Wow, I say core gameplay a lot
EDIT: Wow, I say core gameplay a lot