What does it cost to implement a CAPTCHA solution on an e-commerce site?

It doesn't cost much at all. Its just a de facto implementation that everyone now follows just to make sure that automated bots don't have access to the registration part of your website or its transactional portions.

Its a much required nuisance in short.