You might want to speak with a couple providers directly then for your needs.. EUKHost has cloud hosting which is very good when you have CF installed on which is not too expensive.
I think even a semi dedicated server will do your needs ok, a couple that will fit your needs would be:
VivioTech (US), very nice people + knowledgeable and very good prices as they offer CF as an addon (monthly)
EUKHost (UK), good for custom setups as their can get in many different servers & cloud hosting for your needs.
I hope this helps! Just remember to contact the companies and see what they can offer
The application pack what you have specified is a competent high application. Few windows hosting provider have full feature set and latest software support. Still, you can find cheap windows hosting provider with reliability and technical support.