It looks like all we get is (one-handed) Sword and Staff, each costing 10 sp to train. Does it matter if we train both, other than it costs the 10 sp to do it?
I used the weapon master in Stormwind for training. Must have been about level 10. He's in the trade section; the first area you get to when you enter the city.