Super Fantasy Brawl wurde ja schon mehrfach erwähnt. Mein Nostalgie-Liebling Battletech ebenfalls. Auch The Edge wurde bereits genannt: Bei dem ist schön, dass es gleich losgeht, aber (gerade im 2vs2) starke balancing Probleme hat.
Was ich noch empfehlen kann ist Mythic Battles:Pantheon und Yohei (bei dem weiss ich nichts, ob es im Retail gelandet ist, aber gibt es bestimmt auch 2nd Hand).