@julian @jarey Thanks for your help. After a little piddling I found a solution. I'd really like to see this added to the docs, it would save a lot of people a lot of headaches...
For a successful installation on Windows Server 2008;
Install the following;
https://github.com/MSOpenTech/redis/releases
Restart your computer and continue installation as per the docs.
EDIT: Everything got setup