Expertise seems to be a much better solution than Tome of Battle. ToB maneuvers always seemed like spells for martial characters.
Shooting fire from your sword and teleporting are typically considered magical effects. Also the whole bit where the book explicitly calls it magic on numerous occasions. Also that many maneuvers don't work in an AMF because they're supernatural.