I have to admit, I was never that good at remembering to roll for random encounters. I do, however, think I had more planned encounters on the road than many other GMs. I think I mostly remembered to use random encounters during night watch.
What about you? Are random encounters part of your style?