Hi Alexander,
I am in the same boat. We're planning to move to the Algarve as soon as possible and we're trying to find a removal firm.
Also, I would appreciate any help anyone can give me with information on various costs of living and things to bear in mind, like tastes on vehicles, homes...