The original Skirk Fire Marshal appeared in Onslaught, in 2002.
The original art was by Greg Hildebrandt & Tim Hildebrandt.
The List
Duel Decks Anthology: Elves vs. Goblins
Duel Decks: Elves vs. Goblins
Onslaught