The difference is that clone copies at the block level, backup is file level, so clone will work regardless of what weirdness you do to your linode, backup will only work if you use ext3 and don't repartition your drives.
In your case backup > restore to a new node is perfectly fine.
_________________
Paid supportHow to ask for help
1. Give details of your problem
2. Post any errors
3. Post relevant logs.
4. Don't hide details i.e. your domain, it just makes things harder
5. Be polite or you'll be eaten by a grue