The Easy Digital Downloads MailChimp plugin keeps track of which of your customers have opted in and been sent to MailChimp. The information is recorded against the payment in the Payment notes section.
It will show if customers already exist on the list, and whether e-Commerce data was successfully sent.