I took lots of cuttings a couple of weeks ago, when our temps were flirting with the low 30s. Last year, I waited a little too long, so didn't want to risk that again.
My set-up is similar to Karen's, and I've already got roots poking through the bottom of my cell packs! This is only my 2nd time to root coleus cuttings, and I'm so excited by how easy it seems to be. I know there's a long way to go before spring, and much can happen between now and then but it's really fun to try.