Random events can be great fun, as long as they aren't devastating; it would suck to be crippled by a bad RNG result. There was an old BBS door game called Barren Realms Elite that had a chance of random events where it could be anything from a gift of money or units to random NPC pirate faction raids. It added a little lottery element that was fun.
A really wide range of random small events that could occur beyond simple quests such as the visiting of gypsies that could result in a gift or theft, or a bandit or pirate raid, etc. would be great, especially if the events were dictated in a small way by the player race, location, and actions.