Most hosting providers offer mod_rewrite with their Linux hosting plans
Or are you trying to do something very specific?
Just asked to provide hosting which can deal with:
We are looking for a standard LAMP stack (Linux, Apache 2.x, PHP 5.x and MySQL)
The Apache server on the LAMP stack needs to support "mod_rewrite" fully in a shared or virtual environment.
Below is the rewrite script used.
The following is what we are using and there is nothing really complex about it.
We are doing this on a pre-directory basis using .htaccess files.
<IfModule mod_rewrite.c>
RewriteEngine On
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule ^(.*)$ index.php?/$1 [L]
</IfModule>
<IfModule !mod_rewrite.c>
ErrorDocument 404 /index.php
</IfModule>