In many recent RPG reviews, the first complaint that usually comes up is random battles. I don't understand when this became such a huge problem? I have always enjoyed random battles, and if a game chooses to do away with them in lieu of something else, it isn't particularly bothersome but it does not add or take away anything from the gameplay as far as I am concerned.
Dragon Quest IX decided to implement "on screen" battles, but the necessity of grinding means that I just run around looking for enemies to butt heads with anyways. Chrono Trigger as it has been pointed out, many of the battles were necessary to fight through, and though a great deal of them could be avoided, you were much better off if you just bit the bullet and went through with it.
The best mechanic I have found for dealing with this was the moogle charm in Final Fantasy. This way you could run around and explore old areas without the need to fight weak, worthless enemies. It was also useful for low-level runs. Another good mechanic is making the ability to run away from battles automatic. This way you can pick and choose your fights if you wish, rather than wasting turns trying to run away from the weakest enemies in the game,and wasting tons of time doing it if you are just trying to move to the next area.
EDIT: Earthbound was good for this too, how on screen enemies weaker than you would run away, and which you could achieve an instant kill on rather than wasting time in battle.

