I'm shocked that, except for a handful of mentions prior to my post, every program mentioned here happened from 1996 onward. That's very shortsighted in my book, particularly if the reasoning is jump based.
I've said it before and will say it as long as I remain a figure skating fan: everything that modern men's figure skating is now or has been the last 40 years can be traced to John Curry and Toller Cranston. If you look at what the standard was before they came along (rigid, staid, lacking expression, energy and a point of view) you could barely imagine the creative leap that skating would take under the leadership of those two giants.
For me the singular performance of all time is John Curry's 1976 Olympic FS.
http://www.youtube.com/watch?v=z79TMsYRnEc
There are so many subtleties in the program that were often not paid attention to by male skaters at the time for fear of appearing to be too feminine or outside the box. (Jumps and flying spins in one direction, the remaining spins in the other direction. Back to back opposite direction spins. The line, extension, control, holding out of moves and edges and of course the pure absolutely textbook technique.)
Toller's 1974 Worlds programs should also be on the list. He made passion and explicitly emotive choreography acceptable in men's skating. Such programs were largely frowned upon as not being masculine before he came along.
http://www.youtube.com/watch?v=-9J4EJVoe-w
Dick Button also deserves high praise and inclusion on this list. Our jump obsessed view of skating got it's start thanks to his innovative 1948 and 1952 Olympic programs. (Something Dick has been apologizing for for decades in the face of less emphasis on other parts of skating.)
http://www.youtube.com/watch?v=2j-9lXwSM8A
http://www.youtube.com/watch?v=MYxOXmFkdYE
http://www.youtube.com/watch?v=C2lsyY0lQ9w
Other great performances in my opinion are these (not always perfect but each pushed the sport forward either technically or artistically):
Robin Cousins 1980 FS (Worlds and Olympics)
http://www.youtube.com/watch?v=jg2lPhTYGNw
http://www.youtube.com/watch?v=Q2tGwmZeLSg
Kurt Browning's
1991 Son's of Italy Worlds FS
http://www.youtube.com/watch?v=jRvH6uOcslU
1991 Worlds SP
http://www.youtube.com/watch?v=Oywo2GOJUvg
1993 Worlds FS (not perfect but brilliant)
http://www.youtube.com/watch?v=uPYI8l8Fgk8
Petrenko's
1988 Olympic SP
http://www.youtube.com/watch?v=C4Jw81aAFGU&feature=related
1992 Olympic SP & 1991 Worlds SP
http://www.youtube.com/watch?v=zOpOI6ArJco
http://www.youtube.com/watch?v=-KGCNGsKxmE
1992 Worlds FS (flawed as it was by some doubles; the energy and verve from the the 2nd half is downright stirring.)
http://www.youtube.com/watch?v=JHZiAQ9gPlg
1994 Olympics FS
http://www.youtube.com/watch?v=ZaWBSuKVOfY
Boitano 1988 SP and FS
http://www.youtube.com/watch?v=ah3Fmy7hAn0
http://www.youtube.com/watch?v=nmPt90PnRf4
Alexander Fadeev
1985 Worlds
http://www.youtube.com/watch?v=wdI7dVbpMaQ
1989 Euros
http://www.youtube.com/watch?v=5UUIUrVnQvg
Orser
1984 Olympics (His programs that year were technical gamechangers. The sports made quantum leaps in terms of jumps after that year.)
http://www.youtube.com/watch?v=AqJbIefnsi0
http://www.youtube.com/watch?v=fFgEPqw09IU
1987 Worlds (first FS with 2 triple axels)
http://www.youtube.com/watch?v=oZgqUVcipgA
http://www.youtube.com/watch?v=Q7P_P936QIo
1988 Olympics
http://www.youtube.com/watch?v=QSCr-A8T5qQ
http://www.youtube.com/watch?v=rwTXdnIeHXE&feature=related
Hamilton (his shaky Olympic performance has caused people to forget or overlook how innovative and dominant he was in the years leading up to Sarajevo; He had energy, power and speed unlike anyone before him.)
1982 Worlds FS
http://www.youtube.com/watch?v=YvCHCWV0ek8&feature=related
1984 Nationals
http://www.youtube.com/watch?v=gNvSqv53BIo&feature=results_video&playnext=1&list=PL6D4D00C81870C762