A silly but powerful concept I keep punting around is the idea of the Whale Wizard
Anthropomorphic Baleen Whale (Savage Species) is an incredibly potent race for a melee character, getting a massive bonus to strength, natural armor, and naturally having Large size (which is a bonus to a bunch of different combat maneuvers like tripping and grappling). Also notably, they do not get a penalty to Intelligence.
Combine that with a level of Conjuration-specialist Wizard with Abrupt Jaunt (PHBII), and a level of your favorite martial class for martial weapon proficiencies, and you have a Whale that is teleporting around and smacking people in the face. At ECL 6, you'll be primed to enter Abjurant Champion at your next level (which keeps both BAB and Spellcasting progression).