I first learned about Mitnick on a network security course where we had to recreate the now iconic TCP spoofing attack he employed against Shimomura's X-Terminal [0].
He was definitely a legend.
[0] http://wiki.cas.mcmaster.ca/index.php/The_Mitnick_attack#The...