I moved from Spain to the Netherlands with almost 0 change. Working on IT helps, of course, but it's still pretty easy. Jump on a plane, register on the city council, there you go.
We actually were looking for IT people in Malaga, but it seems that people don't really want to work. I know enough companies from 'the north' looking for people in the south; people are just not applying and if they do they mostly ask for weird conditions... I know dev jobs for at least 100 people at different companies which cannot be filled in Malaga.