This came up in an irc session and quite frankly I don't know what the difference is. From what I can understand, both essentially create the illusion of more polygons by affecting the lighting and shadow on a surface. That and bumpmaps tend to be painted while normal maps are created in 3D apps and then turned into textures (not that there's anything stopping you from creating bumpmaps the same way...).