The following will be a list I update over the coming months, as I have experience, of boards that give trouble with the COLDFIRE BDM:
Gigabyte GA-8VM800PMD775 (INTEL P4 Motherboard with VIA chipset)
Solution: In CMOS Setup, disable "USB Legacy Support", enable USB 2.0. Once changes are made, use XP "System Restore" and restore to a time when everything still worked. Then install the latest Freescale Codewarrior (v7.0 at least) ensuring that the M52233DEMO is disconnected at all times during this process. Once Codewarrior completes install, reboot and then, plug the evaluation board into the USB port, it should ask for a driver, just select "Install the software automatically" and it should work then.
BIOSTAR Motherboard (Intel P4 Chipset with Phoenix BIOS)
Solution: In CMOS Setup, set mode to "USB1.1" not "USB1.1 & 2.0". Reboot the machine with the evaluation board disconnected. Then connect the board, and it should work fine. This resolves flash and erasure errors (hanging with "Initializing......")
Forcing the controller to USB1.1 on this motherboard doesn't really, unlike the Gigabyte board which then really goes into USB1.1 mode and causes Windows to pop balloons when you plug in USB2.0 peripherals. I suspect the chipset or the BIOS code is buggy on those motherboards, or potentially, as I said above, the south bridge chip has errata.