さくらが4月8日からWindowsのVPSを始めるそうです。
さくらインターネット、Windows環境を利用できるVPS「さくらのVPS for Windows」
一番安いプランで、月額料金が1000円（税抜）、メモリが768MB、ストレージが30GBだそうです。
リモートデスクトップで使うのはオプションとして500円（税抜）かかります。
SQL Serverは、2400円（税抜）です。
リモートデスクトップとして使えるかどうか、微妙なところですね。メモリの量が少し少ないかもしれません。アプリケーションによると思いますが。
少し試してみるにはいい環境ではないでしょうか。