Si buscas un alquiler de piso en Madrid a largo plazo, 250€ mensuales es lo mínimo que te pedirán por una habitación pequeña en un piso compartido del centro. El precio medio oscila entre €275 y €400, pero los precios siguen subiendo alarmantemente. Es difícil encontrar un estudio o una habitación por menos de €450.
En la mayoría de los casos, deberás dejar un depósito equivalente a entre 1 y 2 meses de alquiler. También es normal que el contrato sea de un año, y cada vez más dueños piden una nómina o un aval bancario, como garantías de tu banco o tu trabajo.
Estas son las mejores páginas web para buscar apartamentos en Madrid:

http://www.segundamano.es (también impresa)
http://madrid.loquo.com
http://www.idealista.com

Si todavía no hablas español, al intentar alquilar un piso te encontrarás con palabras y expresiones que no dominarás. Aquí tienes algunas básicas para intentar salir del paso.