Yes, mod_mime is already installed. If you follow those instructions exactly, you should have no problems. If you can't get it working, please email all details including your domain name to
support
surpasshosting.com.
On a side note, that pMachine page is a bit outdated. Most of the major search engines have no problems indexing pages using links that generate dynamic content (IE: yourdomain.com/somepage.php?dest=whatever). I personally wouldn't worry about it too much since it is kind of a mute point. Smaller lesser well known search engines may have problems with this, but google (the 800 lb gorilla) has no problem with dynamic URLs, as long as you have the links for each one listed somewhere in your site.