I think the key request you have is CFMX support. Hosts that offer PHP/MySQL are a dime a dozen, and cheap. Likewise, you can find plenty that offer CFMX. Finding one that offers CFMX *and* PHP/MySQL is a bit tougher (and very difficult for under $10.) The reason is simple: most PHP/MySQL hosts are on Linux, while most CFMX hosts are on Windows.
The host I use offers many packages, both Linux and Windows. The CFMX package I have includes:
150MB, 6GB bandwidth, 5 domains, 10 domain aliases, 10 subdomains, 40 POP3 accounts, 50 mail forwards, 10 FTP accounts, 10 databases/ODBC DSN’s, and 25MB of SQL Server space. I can use SQL Server 2000, MySQL, or Access (in any combination up to 10 databases).
All accounts include ASP, ColdFusion MX, Perl, PHP, CGI-BIN, MIME Type Editor, Custom Error Pages, DNS Editor, LiveStats V6. FrontPage Extensions or ASP.NET can be enabled if desired.
The plan I have is $20/month.
They do have a $12/month plan with 50MB, 2GB bandwidth, 2 domains, etc. You only get 2 databases, but they can be any of the aforementioned types.
Here’s the link:
https://windows.yohost.com/plans.htm