I don't recommend ToB simply because I know there are too many people opposed to it. I figured fighter its the more common solution. However, using ToB wouldn't be so bad either.
Hmmm... come to think of it...
One of my friends made a base class that essentially ran off of fear effects and charges. It would make a good samurai substitute. I'd have to find it though.