Yo me vine a Madrid hace casi un año y he estado hasta ahora en el molar por 400€ un apartamento y bastante contento la verdad.
Ahora por necesidades personales me mude a valdeolmos (medio el campo casi) a un duplex por 500€. Si tienes coche para moverte, los pueblecitos de la zona norte me parecen lo mas acertado.
Obviamente tendrás que sopesar el gasto extra en desplazamiento y si tienes posibilidades respecto al pagar algo mas y estar mas cerca (que también dependerá donde curres)