I read a review today that a user named Kobun posted over at Kotaku for an XNA RPG called Breath of Death VII, and there is a part of this game that potentially fixes the problem that most people have with RPGS. It actually limits the amount of random encounters in a dungeon to a specific amount, and once you reach that limit, you are free to explore without getting stopped every few seconds.
Here is a quote from the review explaining it.
Next to Chrono Trigger, this has to be the best thing to happen to JRPG style games in a long time IMO! I'll be downloading this one in a bit here to see if its something I would want to play through.The third and final point is the one which means the most to me: Breath of Death VII fixes random battles. How? They're limited. You go in a dungeon, and you are told that there are a dozen or so encounters. Once you beat them all, that's it, no more random battles. This is brilliant and effectively fixes two major complaints all RPGs suffer through: random battles getting in the way of immersing the player in the plot and making the player fight more creatures (re: grinding) than needed because of the unknown dangers which lay ahead.

