With overselling being almost the standard in the industry it's really difficult not to oversell today, so the company that clearly states they do not oversell it only does Serverpoint.com credit.
I remember hearing one more host who told that his company is clearly not overselling and this was polurnet.com.
Getting guarantees from your host is essential, but how is NOT OVERSELLING guaranteed?