The original Arcbound Worker appeared in Darksteel, in 2004.
The original art was by Darrell Riche.
Modern Masters
Duel Decks: Elspeth vs. Tezzeret
World Championship Decks 2004
Darksteel