I've done it. It's not that hard once you get the better spells. (Elfheim). Stock up on healing items, though. I'm currently doing a solo black mage.
P.S. Love the avatar.