Linode is more of a VM host with a few also-ran services that they are experimenting with (Load Balancing).

If all you need is somewhere to host a cheap VM, go Linode. If you want to make use of a larger collection of services (that you don't have to maintain) to build applications on, AWS may be worth a look.