*Should* be fairly easy to find a host that meets those requirements. All except the SQL 2003. Did they even make a 2003? I thought the latest version was 2000.

Any H-Sphere host that offers windows should be able to help you out with those specs. Not that I have had any experience with the following two (never needed a host), you might want to check them out.

Maxtrix Reseller: http://www.matrixreseller.com
Weberz: http://www.weberz.com

Good Luck