Any linux based server with a fairly up to date version of it's distro, and CLI access shold work fine. Below is a more fine list of web hosts that should work fine:
You should probably avoid these. It doesn't mean it's not possible, but will likely require support tickets to enabled PHP modules like `mcrypt`, `mbstring`, and so on, as well as CLI support.