I'm a die-hard lover of printed maps, and my favorites are the city maps published for a number of years by Rough Guides. (This could be genetic - I remember my mother saying she'd rather read a map than a novel!) I seem to have been so gung-ho that I ended up with two copies of the Paris map. I'd be glad to send the one printed in 2003 to anyone who wants to PM me with a mailing address.
Unfortunately, the bus numbers that I always find so helpful are not going to be correct with the recent shuffle of routes, but I don't think the streets have changed!