Just finished a normal mage game, and I used black dragons ever since I could lay my hands on the first one. Their immunity to magic is perfect for the mage, as it lets you concentrate on damaging the opponent and boosting your intellect - got it up to 63, woohoo!
Next up - either warrior or paladin on hard.