Then the UK should be relatively easier for you, since you should be able to apply for the same jobs as a UK citizen, I think?

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?