The ARM will be given priority compared to CF as it has got the peripherals which are really the needs of the present day handheld systems. I am considering the major use of these processor in handheld devices.
Yes, both have evaluation boards and support software: Here is what Freescale says about supporting ARM with "the i.MX28 evaluation kit, multimedia codecs and complete board support packages for Linux and Windows Embedded CE..." More info at:
Regarding Coldfire Freescale says: "Evaluation and demonstration systems for the MCF5441x family are available now..." More info at:
Wow, what a great set of options for designers! Every time I turn around there seems to be another new product line or lower cost increased performance offering being announced. I can't wait to see what these will be used in. Are there evaluation boards available? I can say that much of the effort to migrate to a new platform is mitigated when there are good evaluation boards and software examples.