Has anyone found Labyrinthian in the game? because I haven't.
Do the Winterhold Mages College quests and you'll not be able to avoid it.
The Highway robber is the only person I've encountered who actually surrenders and goes back to normal dialogue
I also remember an Old Orc asking me to kill him and a random orc trying to sell me drugs outside of Dragon Bridge.
The Orc encounter was kind of sad. I absolutely love the random encounters, though they seem to have dropped off as my level increased. The scheming robber being followed by an angry hunter is fun, running into Maiq ono the roads outside of Markath was awesome, hassling the Thalmor when I see them - sweet, meeting the alchemist whose bee in a jar I just stole, cool - coming back that way later and finding them dead... sad.

The nice little old lady with a not so nice secret in her basemant. Random witchers, robbers, drunks, the fail-mage who gives you his staff, the fact that I can talk the highwayman out of trying to rob me, the fact that the DB sent random assassins after me, or someone I robbed sent some thugs after me, finding Vigilants of Stendarr fighting in the wild, meeting up with the Khajiiti on their travels... there was some nice attention paid to trying to give the world a bit of life and randomness. I have run into people both on the roads and out in the wilderness.
I even love some random ambushes. Hey, a pretty grove. Aww, no one around at all... but a poor dead alchemist. She wont' mind if I take her stuffs... WTF, three Spriggans! They stealthed in and I had a fun fight.
The other day i saw a man leading a painted cow to the giant camp near Whiterun i think maby from rorikstead. he said they were sacrificing the cow to the giants as a peace offering so they wouldent attack their farms.
had a hilarious event with him. I had been trying to sneak into a giant camp to rob their chest, but was too low to be able to tackle the giant and the three mammoths that were at his camp. As I gave up and was skulking off, I see that dude with the cow. We chat, he cheerfully announces he is offering the cow to the giants... I figure Hmmm, I will follow at a distance in sneak mode and maybe I can still get to the chest while they are distracted by this guy. So I am sneaking around as the farmer leads the cow to the camp. They detect eye is slightly open... I hear the Giant make angry giant noises, the mammoths start trumpeting and I hear the farmer scream something... I sneak closer, wanting that chest... then I hear Whomp and see the farmer airborne from the giants club. I start to giggle helplessly - he went flying "off screen", really airborne. I hear the mammoths trumpet again and realize... that they can see me - they turn as one, along with the giant and literally start stampeding toward me. Ground shake and everything, OH CRAP!!!! I start running and used the Whirlwind Sprint shout and keep sprinting until I am out of range. ...
... then I got pwned by a bear, because I wasn't paying attention.