Arms or Fury - it doesn't matter. Both are fun, and you can level just fine.
2H or Dual Wield - it doesn't matter. Both are fun, and you can level just fine. 2H is good if you like to see big numbers when you hit. DW is good if you like to just contantly barrage someone (but get used to seeing "miss" appear on the screen until you get +hit gear).
Many people also recommend using a 2H once you get Improved Slam (in Fury tree). That is really really fun - if you do it right.
However, for soloing, I wouldn't recommend a shield. That is usually reserved for when you tank in groups, since it will significantly decrease your damage output.
Finally - the builds we are referring to are listed in the FAQ. Even though they are lvl 70 builds, you can just start working your way down the talent trees as they are shown.
Hope that helps.