Although I haven't used them, you should try Scaleway. Their cheapest VPS is €2,99 which is damn cheap for 2GB of RAM and 2 cores. Also, you should just use Wine. You're running a server which doesn't have any sort of graphical usage, and Linux is optimised for low-end systems like this. Hell, it can even run on 512MB of RAM while Windows would barely work.