The original Quirion Elves appeared in Mirage, in 1996.
The original art was by Randy Gallegos.
Duel Decks: Phyrexia vs. the Coalition
Invasion
Beatdown Box Set
Mirage