Hi Matt,
Moving home is stressful, moving countries, phew!...my wife and I have moved countries 4 times! Sure, it is stressful, but keep mindful of why you are doing it. The preparation phase is always full of unknowns. Questions that will sometimes never be fully answered until you are there 'doing it' and making it happen.
Logistically, there is a lot to think about. That alone is stressful and dependent on each persons circumstances. I can't advise regarding a car as we won't be taking one, and never have in previous moves.
I can only relay plans for our move. And that is to do as much research possible for starting our own business (interior design and renovations). This will involve a website build, business plan, marketing, up to date portfolio (you can see the kind of work I do in my website link to the left). This will be done BEFORE the move.
We will find a cheap place to rent in Malta (hopefully Marsaskala, we've seen long lets from 250 e/month), and are prepared to spend a little time relaxing while getting the paperwork together for being on the island. We are likely to search and apply for employment in the interim of getting our business off the ground. I do have concerns regarding finding work myself, as I have specialist skills which narrow my possibilities. (though videogame companies (my previous profession) have been given a big boost from the government to set up in Malta).
Back on the topic of timeframe though. How 'ready' are you currently, to move country? If the house sold today, are you really ready to go the following day? (hypothetically speaking). Do you have other things you can think of that would need talking care of before moving? Are your belongings in storage? Have you packed anything/sold anything you don't need to take with you? (shipping is expensive....4 times remember!? haha). Do you have any paperwork and formalities that need to be in order? In other words, could you really go NOW, if the house sold now?
Sorry for the torrent of questions above! From experience I know how ready my wife and i need to be, so I'm working on that now (hello ebay and tins of paint and bags of plaster!). I can't make the business plans until our house is ready to go on the market. That will then be a waiting game, so I can do that then.
My experience is it takes longer than expected, but this is our experience of it, it'll be different for everyone. But be ready. I emphasize that last sentence..be ready!
But, most important for me, I go to sleep each night picturing living in Malta. I sea the apartment, look out the window to the sea, picture myself in shorts almost everyday, soaking up the sun and fresh air, swimming at sunset, eating fresh food. This is why we are going, quality of life. I can't wait!
:-)