Decided to give them a try, well, the Kimsufi arm anyways.
Grabbed one of their i3 servers, with 8gb of ram and a 1tb hard drive.
When I last used Kimsufi, you could install your own copy of windows if you provide a license, but apparently that feature has been removed, which surprised me, it's basically Linux only distributions.
But, there was a rather nifty/useful guide I found thanks to Google where you use the live rescue system to boot off a premade Windows DVD, so I installed Windows 8.1 and have been using it now for a few weeks.
It's been AOK, no issues what so ever, not bad for a server which is costing about £13!