The only requirements to use mod_rewrite is a Linux/Unix server (shared account is fine) and ability use .htaccess files. Some shared hosting providers disable the use of .htaccess files, though most paid providers allow them.
Basicly, all you have to do is create a .htaccess file in the root of your website which contains the commands you require.
