What version of Coldfusion are you looking for? One comment about your requirements - CFMX6+ uses JDBC, so when looking at a host's plans make sure they allow the 10 you require as their ODBC and JDBC offerings may differ in amounts. The 10 Access DB limit you specified is redundant as Access cannot really be limited in that way.
I'm not doing anything that takes advantage of, or requires a specific version of CF, that I'm aware of. I think 1PlanHost was/is running CF 5.x, although they might have upgraded last year.
The Access limitation/minimum I mention refers to some hosts that I've looked at that allowed only so many Access (or SQL for that matter) databases with their plans, whereas others (like in the list I posted) have unlimited databases/DSNs, or at least say they support Access without specifying a number.