Sure, Madrid is a lovely place, too. Regarding working in English in Madrid and Barcelona, definitely it is possible, specially in companies oriented to the international market. Also, people will do their best to make people comfortable, from my experience :-)