From the WHT thread:
"I doubt you'll see any provider advertise that they oversell. If they're using OpenVZ, then that's a possibility, but generally the provider's that are highly recommended here, you won't have any problems with."
I know for a fact Crissic promoted their overselling as...