All you need is a host providing Linux (or Windows) hosts that will let you access the server via SSH (or other remote access), MySQL, and let you use PHP from the command line with sockets enabled. Amazon, Rackspace, Gandi, whatever VPS (Virtual Private Server) hosting company you prefer.