I was thinking about the timeline of tricks off natural terrain--cliffs, cornices or pillows--and figured the best resource for this is right here on NS. Let's keep it to non-booter stuff, but a packed-down takeoff is ok. Since the motto here seems to be "pics or it didn't happen", name off what trick, what terrain feature, what flick, and what year. They've got to be stomps.
For starters, but by no means claiming these are actually first (just what I can think of):
Switch 180/half cab: Vinny Dorion, cornice, Sick Sense 1998
D-Spin: Evan Raps, cornice, Ski Movie 2000
Misty 7: Scott Gaffney, cliff, SM II High Society, 2001
Switch 7: Tanner Hall, cornice, Yearbook, 2004
1080: Jim Moran, cornice/hip, White Room, 1993?