Trouver un job "facilement" n'est possible nulle part, puisqu'il y a une concurrence féroce pour tout emploi. Il y a beaucoup d'offres mais les possibilités dépendent de ton niveau d'anglais, de ton expérience professionnelle, et de ta souplesse (des postes aux horaires de nuit ex. ds un pub ms sans majoration horaire...)
Bath et Brighton sont des villes moyennes, il y a moins de Français à Bath. Edinburgh and Cardiff are regional cities (445.000 people in Edinburgh, 310.000 Cardiff). Mêe taille que Cardiff à peu près: Kingston, Belfast, Plymouth. Autres villes: York (nord, sympa, historique), Peterborough (assez pauvre mais bien situé, noeud ferroviaire donc très facile de se déplacer), Gloucester, Exeter; plus petit: Hastings, Bognor Regis, Loughborough, Torquay. Demande des brochures touristiques pour chaque ville, tu verras ce qui existe en termes de centres commerciaux, prix de location... et aussi coût des cours 'ESL" au "college" local (moins chers que ds école de langues, et plutôt destinés aux adultes).
Quand tu seras à Londres, tu peux aller au centre Charles Péguy (60 euros pour l'abonnement à l'année) et voir s'ils ont des annonces dans des villes excentrées.