The original Arcbound Lancer appeared in Darksteel, in 2004.
The original art was by John Avon.
Darksteel