We recommend Apache and Linux as the most robust platforms for running WordPress, but any server that supports PHP and MySQL will do. If your host doesn't support the above, including mod_rewrite, you will probably be better off switching to another hosting provider, because there are a lot that do.
It is also essential that your host allows remote connections