If all your line art images are as good as the one you just posted (ie, uniform line width, no gray pixels, only black or white, transparent background, etc.), one might be able to shave a few steps off of the method Hoogle suggested:
1. Add a color adjustment layer to your layer stack. Set it to the color you want for the background. Move it to the bottom of the layer stack.
2. Double click on the map layer and the "Layers Style" menu for that layer will appear. Put a check mark in the "stroke" option. Click on the "stroke" item to pull up options for the stroke. Select whatever color you want. Select the position of the stroke as "inside" and the width as 2 or 3 pixels (ie, just a bit larger than the width of you lines).
3. At this point, you can save the image in whatever form you want, combine them into one layer by flattening, etc.
Since you obviously already know about inner and outer glows and other layer efx, it's astonishingly simple to do. ;-)
HTH,
Tom M
PS - Because of the relatively low rez of the image you posted, I can already see stair-stepping in the line work. I would suggest you at least double the resolution of your line art.