Yo primero tendría claro lo que quieres estudiar, cual sería el mejor sitio donde estudiarlo y preocuparte de tener nota para entrar. Luego ya si hay distintas universidades parecidas donde lo hacen pues escojes la ciudad.
Hay carreras y carreras, pero piensa que vas a ir a estudiar, no de vacaciones o a hacer el vago en la playa.
No se los precios de Madrid, pero Barcelona no me parece barata tampoco.
Respecto al idioma, siempre que vayas con ganas de integrarte no tendrás problemas. Si empezases el curso en septiembre, yo creo que pasando medio verano por Barcelona, entre la tele y buscandote algún compañero de piso/amistad que te hablase en catalán ya le pillarías un poco el truco. Por lo general en primer curso pueden ser más flexibles con el idioma al haber gente de fuera.