Setting up clean URLs above web document root on virtual private servers
To set up clean URLs above web document root on virtual private servers, you need to change a setting in httpd.conf.
(default setting)
Options FollowSymLinks
AllowOverride None
Change it to
Options FollowSymLinks
AllowOverride All
None of the other changes discussed in this section of the handbook were necessary (and in fact had to be undone).
The hosting provide said this does not provide any security issues (no guarantees).

VPS in FLUIDHOSTING
I was having problems getting clean URLs to work on a Virtual Private Server in FLUIDHOSTING.
After many changes to the .httpaccess file, nothing worked.
I modified the /etc/httpd/conf/httpd.conf file around lines 277 and 311
Changed from
<Directory />Options FollowSymLinks
AllowOverride None
</Directory>
Changed to
<Directory />Options FollowSymLinks
AllowOverride All
</Directory>
And changed from
# AllowOverride controls what directives may be placed in .htaccess files.# It can be "All", "None", or any combination of the keywords:
# Options FileInfo AuthConfig Limit
#
AllowOverride None
changed to
# AllowOverride controls what directives may be placed in .htaccess files.# It can be "All", "None", or any combination of the keywords:
# Options FileInfo AuthConfig Limit
#
AllowOverride All
And in my .htaccess file inside the drupal installation I just uncommented this line:
RewriteBase /