I use the Rough Guides Map
My map of Lisbon after three trips that I have lost track how many times I have folded, used in the rain, have my notes written on the map, I can still use today as the condition of the map is like the day I first bought it.
Beside the bus and subways lines on the map it has more importantly the side streets with their "names!" which a lot of travel maps do not even both showing. This means I can get off the tourist path and not be lost.
For Barcelona my Rough Guide map was a big help when walking around the Camp Nou, the surrounding area and my visit to the Barcelona cemetery.