It greatly depends on the shtick you want it to accomplish.
The Druid Handbook does a cursory examination of all available animal companions. If you want some kind of pseudo-Hood, then go with a good pouncer and have it pick up the relevant feats. A level appropriate Crocodile is a nice hard-hitting grappler (although Freedom of Movement obsoletes that shtick
really fast). Some variety of Wolf can do a decent Combat Reflexes/Tripper routine, but it will need buffs to get the kind of reach a fighter has. Bears are hard hitters, often with the requisite Dex to take Dodge-Mobility-Elusive Target, which actually makes them great tanks and flankers.
If your DM gives you enough leeway, you could template your AC with either the Magebred or Horrid templates, both in the ECS. Horrid essentially bumps the animal up one category from the dire version (from -3 to -6), while Magebred apparently doesn't cause any adjustment whatsoever (see the Magebred Brown Bear and Magebred Ghost Tiger in Five Nations). The latter, though, is extremely cheesy.