Any VPS recommendations ?

[stek]

RDP is a Microsoft interface... While Microsoft provide a Mac client they don't provide a Linux one.

Plenty of free and paid for Linux ones about tho - FreeRDP, desktop, TSclient and some others with weird names I can't remember...

[Lumiere]

Should have checked mainstream providers first - Amazon EC2 offers windows vps free for a year.
Took 10 min to set up.

Now, the problem is - VPN settings do not allow establishing a connection from a remote desktop and I can't think of any solution to overcome this.

Any ideas ?

[stek]

Is it the full server you get or just a user?

[Lumiere]

Full server as it seems