There are approximately eleventy billion web hosting companies out there, so without knowing a bit more - for example, where you are, where you want your data to live (I would not, for example, want my server to be in China, because I wouldn't be able to reliably send email from it), how much you can afford to spend, ...

There are also approximately eleventy million VPS companies out there, but again we can't make a good recommendation without knowing an awful lot more.

However, working on the assumption that you're like me (and I know that *I* am) then I recommend Bytemark.co.uk and Hetzner.de. I use Hetzner for CPANdeps and the cpXXXan, both of which involve a lot of unusual modules. The cpXXXan in particular involves running the sort of code that would make the sysadmins of a shared host have kittens.