I would definitely go for the cleric. The fire mage loses everything like later on. In the begining fire mages sound cool, but then in the end, they are really bad, and get beaten by all the other classes.