War/pal/3xmage should work just fine. I'm doing pretty much the same thing you are, except I plan to main lock or mage, rather than warrior.

I'm going war/pri/lock/2xmage but I doubt there'll be major difference in terms of what you'll be able to do. Lock adds some utility but the mage arguably has better DPS - at least with pre-raid gear.