24jelmer: Ok, I'm progressing slowly through the game. Quick question: how can I prevent paralysis? Do I get immunity once I level some more (now lvl 10) or is there another way to deal with this?
edit: some question for eradicate :)
Leveling up does seem to provide protection, and I suspect casting Protection from Magic might be a major factor as well; that spell improves as you level (as long as you don't get so high that integer overflow is a concern, but that doesn't happen until sometime after level 200, so you should be safe for now). Don't forget that you can cure paralysis with a spell that you should have at this point. Once you are able to cast Divine Intervention, you can use that spell to cure everything but eradication.
Eradication is harder to deal with, but is not as common. If you don't want to pay to remove the effect, you could get a hireling Cleric/Paladin, use a fountain (or a specific item) to boost their spell level, and then cast Resurrection, but that costs a point of Endurance from the target (and ages the caster). In any case, if enemies are eradicating you, you probably should go somewhere else unless it's a boss fight, in which case you might not want to fight the boss at this time (unless you can reach the fight with some major temporary boosts active).
There are a couple ways to get a more powerful Protection from Magic effect at low levels:
1. Donate money at a temple. This may take a few times before the priests cast their blessing on you.
2. Temporarily raise your levels (for example with Skill Potions), then cast the spell. Just be aware that the cost scales (though there exists an item that can cast the spell for you, and you are only one level away from being able to recharge such items). Note that the similar Protection from Elements spell doesn't have a scaling cost, but still scales in power. Just don't raise your level too high, or you'll encounter integer overflow.
PetrusOctavianus: Protection from Magic should help.
Donate at Temples to get max protection.
The temple donation effect isn't max protection; it's just a pretty high amount (something like 60%). If you want truly max protection, you need to be exactly level 235 or 245 (forgot which) when you cast the spell. Of course, you might not have enough spell points to cast that spell even if you do temporarily raise your level, so you might need to cast that spell at a more reasonable level.
(Also, if you go over the level needed, an integer overflow will make the spell very weak.)