I love using normal maps.  There are times when I'll slap a normal map onto my background images.  Most of the time the 3d effect is rather slight; but, there are times when it is very pronounced.  I use PixPlant which is a PS filter for making normal, dsp and spec maps.  It works pretty good but is kind of pricey.