Fatal error: Class 'Craft\FileCache' not found when trying to install
After checking out the craft/app/etc folder, I noticed the cache folder was missing. It turns out that the problem was with my FTP client ignoring folders named "cache". So really a dumb mistake on my part.

Thanks for your help @BradBell!