I havent found any reduced fire damage enchants, so that might be a little hard :S. Thanks for telling me that the other guy also makes me remove his soul from the star, kept me from wondering if I should have gone the other way

Well, it's the spoiler section here so here it goes

- One of the standing stone signs gives you magic resistance, the Lord I think
- Do the quest chain to get the "Agent of Mara" permanent buff in the temple of Mara for some more
- If you didn't do that yet, do Hircine quest and chose the option that gives you the Savior's Hide
All those three give you quite a lot of magic resist with close to no effort. The 4th option is a little trickier since it's "Play a Breton"

Add in one or two more sources of resist magic and you are set.