Bomberman '93 on the Wii VC would be an excellent place to start. Bomberman 64 is also fantastic, but more for its epic single-player campaign than its multiplayer (I still love the multiplayer, but the multi-tiered level design is not "classic" style, so to speak). I'm probably most nostalgic for B64.
Just listen to the music!
After you try those two, you can start experimenting with quirkier (but totally worthwhile!) fare like Bomberman Hero, which introduced more of a platforming element.
Bomberman is such an awesome series.