One other I thought of that could probably challenge the annoying abilities of even Navi is from Resident Evil 4 by Ashley:
"LEON!!! LEON!!! LEON!!!"
That horrible high ptched bitch out always seems to happen when you have been grabbed by a zombie and the dumb bitch chooses that moment to run into a pack of zombies or a bear trap. Oh and God forbid you leave her at the top of a ladder.
I was able to make it through "It's-a-me mario" six times before I wanted to have my ears sown shut. Nice collection of quotes, but I haven't heard many of them outside of games. Maybe it's because people in Idaho aren't hip to awesomeness like these quotes.