hi, i can help setup your vps with a distribution you like (fedora,centos,ubuntu,..). can help install libraries you need.
as for vnc server to connect with vnc client for desktop gui, it depends on your vps. it might be too slow for this so if it is, you might reconsider just connecting with ssh and learn to navigate in the console.