Rob, There's a map called Mapa de Madrid y alrededores, 1:170 000 if I remember it correctly. I don't remember which publisher. Maybe that's what you are looking for?
But there are some in between that one and and city centre maps too I think.