> I optimistically tried:
> \pdfximage{map.png}
> but that didn't do anything :-( [it neither gave me an error nor produced
> any visible output]
After \pdfximage use:
\pdfrefximage\pdflastximage
See /usr/share/texmf/doc/pdftex/examples/example.tex (or similar).