You probably won't find a VDS solution that will have coldfusion installed. If however you have a license for CF, you might look into a dedicated box with Helm, and install the CF yourself..
If you need 10GB space then you probably need more than 10GB BW, however if you have/use 10GB BW, then your disk space requirement may be a little lower unless its just for storage.
Anyways, there are quite a few providers that offer low-cost dedicated boxes with 2003 web-edition already installed, and from what i have seen they are about the same price as a vds solution, however you will get heaps more DS & BW. Good luck with your search.. Try the dedicated forum..
Reseller-Network.Com Hsphere, DirectAdmin, or Helm. Windows 2003 & Unix Reseller,Shared,and Dedicated Hosting. *Multi-Homed* *Usage-Based* *Adult Content Allowed*