Uploading to new server: css not working

So it seems I never do things the easy way. I've been playing around making a gallery3 site for a while using my own localhost via xampp on my Windows PC. I thought it was about time I uploaded it onto my Freeola webspace. I ftp's all of the website files first, and then the database itself I exported from phpmyadmin on my loacalhost and then uploaded into a new database through phpmyadmin on my webspace.

Then I altered the database.php file in the var folder to match the info as detailed by Freeola. I can view the gallery page, but then I can only see the header image and some links & text. The CSS is not making it look pretty. Clicking on any links leads me to a page not found.

The problem is, I could not upload the database originally because it was huge - 181MB if I remember correctly (there's a 2mb limit). I identified the cause of this - it was the cache. So I made a backup of the cache, and then deleted it's contents on the localhost then proceeded to upload.

So my question is, has emptying the cache broken it? If so, how do I get it to add the info back into the cache that it needs? Gallery shouldn't *really* be storing info it needs in the cache like this, if this is the cause of the problem.

If it's not this, then what else could be the cause?
I know my way around programming, but I'm not too familiar with working with databases in this way.

Thanks for your help!