The change (removal of some plans) is a couple weeks old.

About CPU priority, Linode never kept it a secret. For the small VPS (512MB RAM), you get a guaranteed 1/20 of a 4 core XEON processor and it scales linearly with each plan's RAM.

As explained on their FAQ, their machines have 8 cores each and house 40 512MB VPS.