One easy way to test the all around hosting performance @codinghorror uses is timing rebuilds. I went ahead and did a 4 way test in Digital Ocean:
| Droplet Type | Price | Time |
|---|---|---|
| Basic | $5 | 5m18.476s |
| Basic Intel Premium | $6 | 4m19.710s |
| Basic AMD Premium | $6 | 3m45.489s |
| CPU Optimized | $40 | 3m33.580s |
So, it looks like, for people on the $5 droplet, moving to a $6 AMD one is a pretty good deal.