Larry was a great thinker. I got to discuss "vi vs. emacs" at one of the Fellows induction ceremonies held at the Computer History Museum. He could easily articulate counter cases and keep the discussion both productive and quite civil!
I first met him while I was visiting my wife at her office in Xerox Business Systems (XBS). He came over to discuss some suggestions to improve the protocol she was working on. I thought he was one of her co-workers because the discussion was very peer to peer as opposed to top down. She corrected me to point out he was one of the movers and shakers at PARC. That left a very positive impression on me.
He was also "the other Larry" at Xerox. Larry Garlick, who was also "Larry" to most people, was also at XBS (as was Eric Schmidt) and later followed Eric over to Sun.