Same way as you set up sites that aren't subdomains. Just make sure that the host header name of the site you set up contains the full subdomain information (eg. host.domain.registry) and that the A record in your DNS points to the IP of your new server.
Hope that helps
\"I may not agree with what you say, but I will defend to the death your right to say it.\"
Sir Winston Churchill.