I own the Dreamcast Bomberman and it's not too bad. I haven't played it much, but the multi-player battle game is a lot better than the single player.
Your comparison really shows how much the Genesis version blows my nuts. Honestly, I didn't remember the graphical differences being that apparent. I just remember how bad the music was.
Apparently Mega Bomberman was a Mega Bomb.