I agree with the others, and would like to stress that unless all you do is lvl your skill, it will be too low to make any useful items. My first character was a mining/smithing paladin, and while I only played him to 31, I was only able to make a single item that was worth wearing. I would spend most of my time with mining as high as it would go in zones I could survive in, and used all the mats to skill smithing.
Another option for you would be to go with mining/enchanting. Yes, yes, I know it doesn't fit the warrior class, but the game doesn't care what class is what profession. The benefit is that most drops and quest rewards are worth more to disenchant than they are to sell. Especially old equipment and quest rewards that are soulbound, you disenchant instead of sell to vendors. You will make quite a bit of money, with the side bonus of being able to enchant your own equipment with minor effects, stuff that isn't worth getting someone else to do. I highly recommend mining/enchanting to new players, since they can make a lot of money very early in the game.
It is, however, ultimately your choice.