Wikipedia has an entry about normal mapping with several good links besides. I have only a vague understanding of normal maps myself, except that they can have much the same  effect as a displacement map, but with less rendering overhead, so they use them a lot in video games.