I just finished the game last night. And as a side note I am proud to say that I never once used a frost weapon or scorpion. <img src="/ubbthreads/images/graemlins/smile.gif" alt="" />
If you have all your resistances over 100, the only thing you have to worry about are Imp Cheiftans and Sand Devils. Those bastards killed me in one hit when I had full health at 627 points!!!! I was playing on hard level.
Raze is correct, use restoration potions. Also, the wasteland is nothing more than hack-and-slash. The only quest (that I found) is to find ____ that will teach you a point in _____. I blanked them out just in case you don't like spoilers. The quest is not nessicary to finish the game though.
After about an hour of nothing more than killing things and buying charms, I just skipped the wastelands and went forward to the last zone. After you hit the gong, the game gets a little boring.