Linode is a VPS provider, not a cloud provider like EC2. Instances are always on, not on-demand. If they are ever killed it would be because of some kind of outage but I've found that to be extremely rare in my experience. Slicehost has also been good for VPS.