Almost all the popular hosts oversell. But the good one always make sure that the sites that take too much resources are kicked out. Most of them have CPU usage restrictions which is enough to keep the server load to reasonable limits.

I would recommend something like hostgator. If overselling is a real concern, asmallorange may be a good choice.