I thought they guarantee to provide a certain level of service, such as CPU percentage, regardless of your neighbors.
If they guarantee X performance but all along they were providing 2X and now they're only providing X, customers will complain. There are different ways to configure Xen so it's not clear exactly what Amazon is doing.