For non-commonwealth/non-EU residents, the UK has gotten very difficult since 2008 for people who are unable to get an employer sponsored visa. Even to the point of doing away with both the post-study visa and the Tier 1 general.

UK salaries also can vary drastically depending on where you live (and not necessarily in tune with cost of living differences). We're also on our way out of the economic mess, so salaries are going to be depressed anyway in general as companies hire on, but use the economic mess as a reason to give lower salaries.

Beyond that, I'd say google. There should be a number of forums or immigration sites offering advice for EU residents that would like to work in another EU country. (I'm American, so I consider you lucky in the visa world ;) )

Could also look at the Republic of Ireland?

I've been working remotely for about a year. We have a 10hr difference, talk almost every day, and its been great. It's a small company, only two devs, and we all care a lot about the work we do and the products we release.

So, don't limit your search for jobs where relocation is feasible - look for telecommute/remote jobs as well.

[1] The main barriers to overcome are trust and communication. Both parties need to really trust each other (one will do the work, the other will pay) and they need to have open and honest discussions. At the end of the day the job needs to get done and the fact that there's no direct face to face interaction between the people involved needs not to be an issue.