Boro,
Most Brits go to Spain, do a TEFL course there and start looking for work. You can work in Spain legally, whereas this program allows Americans to work in Spain legally, since it is very difficult for anyone outside of the EU to get working papers. I know of many Brits who just move to Madrid, find a job teaching, without any teaching qualifications, and get hired almost immediately.
I have noticed that now more and more academies are requiring TEFL qualifications and EU citizens to work for them.
This should get you started in the right direction.
www.tefl.com is a site with many job openings for teaching English around the world. They have quite a few positions for Spain.
Good luck in your search,
Shawn