I haven't gotten any use of Random Encounter tables as of yet. The reason is quite simple: they don't fit my style of DM'ing. I absolutely loathe "So, you're walking down the road, and suddenly, there is something standing in front of you *flips pages* uhm, yeah, a large red dragon!" moments...