I can't recommend a tour from personal experience.
I spent a week in Madrid for work - OMG - LOVE that city so much! It's very metro / urban, but then you have this incredible history all around you. The Plaza de Mayor blew my mind, I would just sit there forever. Also, go to Old Town. And the museums, the museums!!! The Prado museum is a must. I'm not a shopper, but the clothes shopping there is really fun if you like unique pieces that you don't find as much here...good prices too, but maybe not as good now w/ the currency exchange. I think you can tour some of the royal palaces there too.
I found that not as many people as I thought spoke English. In other places I've traveled abroad, English was rampant - which made it easy. In Madrid, I ran into a lot people who didn't speak it - so a language booklet would be good.
I've heard Seville is a must.
Please keep me posted so I know when to buy my ticket
.