Callerid with Name is working with Callcentric "dirt cheap" DID numbers.
Yes, it was working with free numbers a while ago but not now.
I'll re-evaluate if/when google voice/obi outbound support ends in May, but for now inbound for 10 cents a day with good CNAM support is okay with me. For outbound to US at 0.5 cents/min LocalPhone does seem to be the next best thing to free, if your outbound usage is less than 1000 minutes/month or so. If you're regularly more than 1000 minutes outbound, their subscription service looks pretty good... So Mixing the two, $8/month ain't free but ain't terrible either.
Besides standard CNAM, you can set up your own contacts list / directory on CallCentric to easily customize/override what comes up on CNAM for numbers you "see" frequently - friends, family, businesses...