The plans are very reasonable; many can come for less as $4-$5/month depending from the storage and bandwidth may possibly.
You should obtain a web host that offers several tiers in their plans, something from basic to advanced ColdFusion hosting, dedicated servers, managed hosting and much more.