Subdomains on WPMU

I have a website hosted with another host and I am trying to setup WPMU on a new VPS to run the subdomains of that website. I am having a hard time setting this up. Does anyone have any suggestions on how to get this done or if it is even possible?