Ok, forums ate my post.
My suggestion is that Fighers get the ability to retrain any feat that specifies one specific weapon (Weapon Focus/Specialisation for example) by training with a new weapon for 8 hours. This makes the Fighter class more flexible, a little more powerful, a little more viable in the long run and gives more of a "master of fighting" feel.