I always thought random groups of nomads would be great. They could be of a random race, level, with random skillsets. Honestly, the possibilities are endless. Just look at any MMO (sorry for mentioning it), but there are just random things standing around. We could obviously give it rhyme or reason though, like randomly have a campsite, or a random dragon's nest, where there's an angry dragon with 5 or so baby dragons ready to blow fire up your ass.

I don't know how much of a priority this is, but I still think it's cool, and I do enjoy having the world map critters around again.