The games i've beaten the most would be the following: Mega Man X (somewhere over 10 times), Tetris Attack (can't remember how many), and Super Mario World (Lost count here too).

EDIT: Here's an extra fact for you, I have sat down and beat Mega Man X twice in one sitting. Like I would beat it once, start all over, and beat it again.