For a warrior I suggest Mining along with blacksmithing. With mining you get a nice little bonus and it's always easy to sell your finds in the auction house.
If you want some gold then i suggest Mining and Skinning, skinning as it's easy to level to 450 and you can get a nice bit of gold from it!
Pages in category "Warrior Proffesions"
This category contains only the following page.