PROBLEM FIXED it is now working. Thanks to all for your help.
Not sure exactly what fixed it. I deleted the entire directory once again, removed all the htaccess files (not just the one in the root which I had already done), nuked the DB, and started from freshly uncompressing the file once again. Uploaded, changed permissions, added the DB, and this time it worked.
So, once again thanks to everyone!