In honor of the 30th anniversary of Super Mario Bros., Digg created this video highlighting the array of games Mario has made appearances in over the years, though they list the following exception:
"For the sake of your patience and our sanity we've excluded games from the Mario universe's extended cast which don't include Mario himself (e.g., Diddy Kong Racing), unaltered ports, compilation games (Super Mario All-Stars), and Mario easter eggs."