All and all, they're still pretty good. They are local here, and have gone through some pretty serious changes over the last few years. But it is still a good option to get your stuff out, and you can talk with a real person when you call. The workers are all down to earth, many are musicians. The ownership changed a while back after a buy out, and there have been some new side projects launched, but CD Baby hasn't been impacted too negatively.
My buddy runs distribution, and helps out on the marketing of artists. I would suggest sending along some kind of treat with your submission, if possible. They appreciate cookies and the like. If you do this a couple times, you may end up as the featured artist of the week, which lands you in their email blasts and newsletters that go out to various lists, and get picked up by several online music memes and re-aggregated. I know this may sound a bit cheesy, but they are a very small company at heart and still have a lot of fun with it.