i read the blog post you linked, very interesting reading, and while i am sure all the hosts do this sort of thing to a certain extent, I don't think that should reflect on the quality of the hosting nor sway your decision. I think all of the big oversellers have a similar level of service and SLA.

I have always been impressed with the quality and speed of the responses i get frmo lunarpages support.