Fast domain hosting is a cpanel hosting plan that allow .htaccess overwrite. You can have your custom .htaccess uploaded to server and implementing it easily.
From my testing, Fast domain .htaccess files are full featured, and allows you to have features like URL redirection, permalink, rewrite rules, redirecting non www to www. url etc etc.
Following is the .htaccess file i have for this fast domain wordpress blog. Upload the .htaccess file to the /public_html root folder, replacing existing .htaccess file.
# BEGIN WordPress
RewriteEngine OnRewriteBase /
RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d
RewriteRule . /index.php [L]# END WordPress