Ok, I loved my little nokia 3310 games, but ive been very much outdone in quality.
Alex Has done BoulderDash in VGA on a Pic18f2550.
Its a great recreation of the game, and a very simple circuit to boot. The code and schematic are available on his site so you can build your own boulderdash game!