I have checked all my config files and setting all seem to be correct

My debug log is the following

[19-Aug-2012 04:36:24 UTC] PHP Fatal error: session_start() [<a href='function.session-start'>function.session-start</a>]: Failed to initialize storage module: memcache (path: /home/4-web/41/9a/aquariumandpetworld.com.au/public/www/shop/cache) in /home/4-web/41/9a/aquariumandpetworld.com.au/public/www/shop/zc_install/includes/functions/sessions.php on line 92

This is the htaccess file

DirectoryIndex index.php

# prevents inappropriate browsing
<FilesMatch ".*\..*">
Order Allow,Deny
Deny from all
</FilesMatch>
<FilesMatch "(^$|^favicon.ico$|.*\.(php|js|css|jpg|gif|png|html)$)">
Order Allow,Deny
Allow from all
</FilesMatch>

IndexIgnore */*


# Older versions of the mod_security extension in apache may cause "406" errors to appear during installation.
# If you are running into such problems, simply remove the # from the beginning of the following lines:
#SecFilterEngine off
#SecFilterScanPOST Off

This is a brand new fresh install

Any help would be really appreciated