The original Smokestack appeared in Urza's Saga, in 1998.
The original art was by Scott Kirschner.
Secret Lair 30th Anniversary Countdown Kit
The List
From the Vault: Annihilation
Urza's Saga