You could be like that guy that leveled without gear or talents, but I digress. If I was going to level another warrior, I'd go for a 2H Fury build, eventually switching to dual-wielding in the mid 60s when +hit becomes available. The build I'd go for would end up being something like this at
30,
60,
70 with slight respec.
Edited, Nov 26th 2007 9:17pm by Wulelendamuwi