I would like to add a partial map of Prague into my LaTeX document but I am lost where to begin search for maps and how to get them into the document. I suppose that once I can get EPS or PDF of map area, I can manage from there. However I do not know where to start searching for map data that would be reasonably easy to convert to PDF or EPS. Any ideas?
Have you had a look at openstreetmap?
Not tested myself, they use Latex to generate the book.
Additional, you can find related datasets for this (or other) geographical area in the world on Data.gov by drawing a boundary around the geographical space you are searching at the new Data.gov catalog. To look for a specific file format, browse the formats on the left side of the page.
(Disclaimer: I am the Evangelist for Data.gov.)