Dynamite Joe??? I should mention: I've only played the shareware version of this game for like one hour in 1998 or 1999. Just yesterday I saw some new Bomberman clone and told myself "ah, the best Bombeman clone was the one with the robber throwing dynamite". I can't believe I actually remember the title.
That's indeed Dynamite Joe! :o
I also only played the shareware version of the game, and when I found only two or three images on Google, I wondered if anyone else would know the game at all lol...
Anyway congrats on finding the game, it's your turn again. :)