I know it is not applicable in most cases but we moved from a Hong Kong based setup to a US based setup and followed the following steps.
- Moved our *.hk domains first and saw no impact.
- Got our IP range swip'ed and it is now reported as a Hong Kong based IP range.
- Moved a couple of .com sites that rank well for HK and saw now problems.
Since you're moving to Linode, your move is a lot less risky as you don't have long term contracts. Ours is a multi-year colocation deal.