check phpinfo() to see if allowoverride is enabled and mod_rewrite.c is loaded as part of the configuration...

after that, you should be able to do everything from a .htaccess - remember to include:

Code: 
Options +FollowSymLinks
RewriteEngine On