Use the origins to model "being a warrior", and then take your class levels in Mage. A Strong Fighter Mage is pretty heavy duty. I have an Intelligent Barbarian Mage iconic in the pack I use for conventions, and this exchange is common:
Mage: "Man, I wish I could get over there and crush that dude with my axe."
Other player: "Dude, can't you cast magic missile?"
Mage: "Oh yeah, I'm a Mage! Awesome!"