Something I think that Linode has done really well with is making these next-gen type upgrades available across their entire range of instance sizes. EC2 and Rackspace both created a separate (expensive) tier that you have to buy into, whereas with Linode I just woke up one morning and had 2x the RAM, 2xThe cores, better disk speed, etc.
Different companies, different strategies, but I do wish some of these new instance types would trickle down.