So, our current Castles & Crusades campaign is all about exploration, right? Well, exploration and survival. The player's characters are the survivors of a shipwrecked expedition to this long-forgotten land in the West. So far, they've had a jolly time and managed to explore (or run roughshod) over several of the interesting locales in our sandbox.
But I definitely think I'm going to be giving Gaming Buddha Jeff Rients' idea for Experience Points for exploring and visiting locations a try. I love this. The idea is to reward better reward exploration. For a campaign such as mine, set in sort of a "New World" framing, I really think this may help bring greater attention on the exploration aspect (without wiping out the dungeon crawling, of course).
I mean, the Pools of Portation, The Castle of the Mad ArchMage (thanks, Joseph!), Drakarym, the City of Scales, the Trade-Town of the Sparrow, the Hintercore Forest, Brial, City of Martyrs, the Halls of the Footfalls...these places were meant to be sought after and explored! Of course, it means nothing if I don't provide clues based on player actions in-game.
(He also briefly talks about Rolemaster & MERP....BUT THAT IS ANOTHER STORY....)