Boo the Ghost, while certainly not the first enemy you think of when you think of all of Super Mario's foes, is one of the most enduring and effective. Appearing in over 20 Mario games (in one form or another), Boo has made his presence known for over twenty years and is a worthy entry into the Villain Hall of Fame.
...well, he's certainly more of a badass than Pac-Man's ghosts, in any case.
(Culture, GameCube, Mario Bros., Mario Galaxy, Mario Galaxy 2, Mario Kart 64, Mario Kart DS, Mario Kart Wii, Mario Kart: Double Dash!!, Mario Party 8, Mario Party DS, Mario Strikers Charged, Mario Super Sluggers, Mario Superstar Baseball, Mario vs. Donkey Kong: Minis March Again, New Super Mario Bros Wii, New Super Mario Bros., Nintendo DS, Paper Mario, Paper Mario VC, Paper Mario: The Thousand Year Door, Super Mario, Super Mario 64, Super Mario Bros., Super Mario Bros. 2, Super Mario Bros. 3, Super Mario Bros: The Lost Levels, Super Mario Galaxy, Super Mario Galaxy 2, Super Mario Kart, Super Mario PRG, Super Mario Sunshine, Super Mario World, Super Paper Mario, Wii)