The original Orcish Lumberjack appeared in Ice Age, in 1995.
The original art was by Dan Frazier.
The List
Duel Decks: Heroes vs. Monsters
Coldsnap Theme Decks
Ice Age