Thanks for the suggestion. HERO is actually a game I've never even owned, so I'm tempted to at least pick up a copy of the core rules. Which edition do you recommend?
Mechanically, HERO has changed very little since its introduction. Most revisions refined point costs for balance and a few mechanics got added. 6th, the newest, is the biggest revision in some time, and is, to my eye, the least abusable.
All that said, I think any of 4th, 5th, 5thRevor 6th would be good to work with for a fantasy game. Each of those editions has fairly balanced math, and has sourcebooks covering not just the Fantasy HERO stuff- not required, but with all the work done for a host of armor, weapons and spells- and an Ultimate Martial Artist sourcebook with an additional martial arts maneuvers.*
My bet is that the 4th books in question are your best bargain- HERO, UMA, and the Fantasy HERO books- could be had for $60 total. Maybe $75 if you spring for the HERO hardcover.
5th or 5thRev would be a bit more expensive, but again, have better balance.
6th would be the priciest, of course, and as stated above, is the least abusable incarnation to date.
******
FWIW, I have to agree with suggestions for Savage Worlds. I haven't played it yet, but it looks good and seems pretty flexible.
* which, BTW may be usable with weapons, unlike D&D martial arts.