Replicant is not an option yet and cmd is free.
CM isn't free; it's open source, amongst other things because it includes proprietary software, because it's based on Android.
I use Replicant in my Samsung Galaxy S and it works. I must say, tho, not as well as I would like, but I use it everyday.
I use proprietary firmwares (extracted from CM ROM) for wifi and bluetooth because there aren't free-firmwares yet. TSamsung's bootloader isn't free either, so I think I have a working smartphone as free as I can get.
I think what Laura's doing is the first step heading towards actual free software. I've tested CM ROMs before using Replicant