Actually, we didn't move long term. We just went on holiday to the Netherlands (two visas so far) and Spain (one visa). The Netherlands wouldn't be a big problem re: language - English is spoken all over!
Why not try to get a job as an English teacher in Spain? I considered it but as I didn't want to dance all the way around Europe just to take my civil partner to the UK, I renounced British citizenship in February and relied on my Irish citizenship to apply for his EEA FP today. You can find info on English jobs in EEA countries on:
http://www.tefl.com. You can search the database by country. Otherwise, you could just search on Google for other posts. Of course, it may be the case that you might only get a job in a coffeeshop or bar, which satisfies the requirements under the EEA directive, if you do about 15 hours per week. However, you won't earn a lot and you will need to find a company which gives you pay slips/contract/letters of employment etc as these will need to be provided for the application under Surinder Singh.
When we went to apply for his EEA FP (UK entry permit today) we were told that it's not valid for people who want to ACCOMPANY an EEA citizen to the UK. Apparently, I have to be working in the UK for 6 months before they would accept the application! Utter B/S of course...being me, I shouted the house down and finally they accepted the application. Hehe.
I really have to learn to control my temper...
Dave: Do you have Irish citizenship? If not, why not consider working in Ireland? No language barrier at least and you can always pop across the border into NI to do your cheap shopping (that's where I'm from). However, judging by your username, you might have Irish citizenship too...therefore, this might not work.
Europe will work
at present, but remember there is the real threat that the UK will leave the EEA - of course I'm not trying to scare you, but it might be good to get plans in place ASAP, rather than wait another year... We are planning to leave China and go to the UK this summer (August).
If you have any specific questions, please just ask. I'm not an expert but am willing to share what I know with you (and I'm sure other people will pass on their knowledge too).