Indeed, work your way around each major city to learn all weapon skills... at 20 you can learn polearms aswell.
Training professions, just do it as and when... as WG said its not that important and its not hard to level at a higher level when you suddenly decide you want to. Just grab any mining nodes you go near when questing to give you a small stockpile