I'm also moving to Madrid this summer, here's a good site that I've found for getting an idea about prices, etc.
www.idealista.com - Look up specific pisos for rent based on neighborhoods and criteria.
I'll be checking back to see what other suggestions people might have...