The insurance thing is kind of US-specific, I don't think most countries have that problem, at least the Netherlands don't.
The biggest problem with moving to a new city is that one's partner also needs to change jobs and find one at the same time. But unless you're in the same field, there's probably little a company can do to help with that...