I have spent the past few summers in Madrid and rented a room in an apartment for the past 3 of them. One summer I just looked for ads posted on pay phones, walls, etc near the campus of my school. I think you'll find many advertisements for rooms in any area around Moncloa and the Complutense.
The past two summers I found a room using
this message board. Good luck!