The most well-known video game characters to non-gamers.

[Fusioncode]

Soundwave said:
Mario. No other character is even close.

In terms of "non-gamers" I think Pikachu is more recognizable. Pokemon has a TV show, movies, trading cards, and tons of merchandise.