The above is the way to go and your provider, at the dc, may be able to provide the CD, given you have the proper license key(s). Once the CD is inserted (may not need the iso steps), you can request KVM over IP (or similar) and begin your config(s). Hope this helps.
Allen Burnett StormHosts email@example.com
MS ASP, .Net, MS SQL 2000/2005 and Reseller
Hosting Since 2001
Clustered servers @ Equinix
Helm/cPanel/WHM/VPS/colo/Dedicated/MailFoundry anti-spam/Server Mgmt