Well, fortunately (or rather unfortunately in your case), the RPG genre is evolving and expanding. No longer is every game the same old Final Fantasy formula. Instead, there are new and fresh battle systems, and those annoyingly random battles are becoming a thing of the past. As much as you guys hate the FFXII Gambit system, I thought it was a wonderful combination of pre-planning and quick-thinking. I am also really intrigued and pleased by Eternal Sonata's battle system, and my favorite RPG battle system is still Xenogears'.
But if you still need the old school RPG feel, pick up one of the many ports or remakes of the classics. Shining Force, an amazing tactical RPG, just hit the VC. I'd say pick it up if you've got $8 to spare.