I just read on Matt Heaton's blog (CEO of Bluehost) that they already have CPU protection on their shared hosting. If this works well, it might be a very good alternative to VPS. Any bluehost customers here who can tell how effective it is?