Depends, one thing that seems to be unanimous after a little research is that you want to save in a non lossy format... Normal maps are particularly sensitive to compression. Also, Unity converts images of various formats to NM within the environment.

http://forum.unity3d.com/threads/normal-maps-and-importing-them-correctly.82652/