Engineering and enchanting is the 2 most "costly" professions to level. Although you can go on to sell your services with enchanting, you'll have to do a lot of /y in the major cities, which is very slow and annoying.

Cash making professions are Skinning, mining and herbalism. These are all primary skills which you can gather stuff to sell on later in the AH.

You have to understand, that as a warrior, you won't have loads of cash lying around, since your class totally relies on it's gear to survive, and do damage. That means a trip to the AH everytime you level. I have an orc warrior, and I went the mining + BS route. No regrets, although I might swap for engineering when I'm level 60.