I've never created a normal map, but here is my understanding of the difference between a normal map and a bump map, such as it is... Bump maps give the effect of a surface that can interact with a light, casting shadows where the map indicates extrusion, but if you look at the edge of the object, it remains smooth. I think normal maps will actually distort the profile.  

Download my free stuff here: http://www.renderosity.com/homepage.php?page=2&userid=323368