Well, that's a strange one. From Complete Divine:
If you were taking a sorcerer, I'd simply allow you to pick between arcane and divine spells, but with the same limit on spells known. A Warmage, I suppose, can choose Divine spells as his Advanced Learning. I'll let you change your...