How long have you been in the UK?
Do you speak any other languages? I'd advice you to follow global gypsy's sound advice - if you are able to obtain British citizenship (or Irish, if you're in Ireland right now), do so before moving.
Some other resonable EU economies have a much longer timeline to naturalisation - although France, Sweden and Netherlands are 5/6 years like the UK, but Spain is anything from 2-10, Italy 4-10, Portugal 6-10 (Spain, Portugal and Italy: depends on nationality), Germany 7-8, Denmark 9, etc etc....(not sure about other Scandinavian or A8/A2 countries...). And obtaining a work permit might be a nightmare!
Also, in some countries, especially Germany and Italy, bureaucracy can be irritable and a long process (all in their languages, of course). Not to be biased or anything, but the HSMP is probably the easiest (and only unrestricted) working visa to apply for and obtain anywhere in the EU:
http://www.immigrationboards.com/viewtopic.php?t=22336