The original Foil appeared in Prophecy, in 2000.
The original art was by Bradley Williams.
The List
Ultimate Masters
Duel Decks: Elspeth vs. Tezzeret
Prophecy