Anything that Dave Murray of Iron Maiden plays on the Fear of the Dark album. That was him at what I personally consider his absolute best lead work. His playing was creamy, tone full of emotion.
Judas Be My Guide - http://www.youtube.com/watch?v=YanCesjz3bw
Chains of Misery - http://www.youtube.com/watch?v=-JSsOlkSD4U
Weekend Warrior (first solo) - http://www.youtube.com/watch?v=5Zj7XmbFuiI
It’s too hard for me to choose ONE Maiden solo I like best (and while Dave is a fantastic player I’m a bit more partial to Adrian).