I myself is a seller of unlimited windows rdp but i cannot get linux vps.
I've seen Digital Ocean's ads on Facebook that promises $100 free credit but I'm not sure what are detailed requirements as I haven't used that offer myself.
Not sure why do you need Linux for, but remember there are many GNU tools available for Windows, just search for GNU Windows, I used wget and awk on Windows with no problems, there is also Bash CMD replacement and if this all is not enough there is always Cygwin...