Reddit mentions of Estonian Textbook: Grammar Exercises Conversation (Indiana University Uralic and Altaic, Vol 159) (English, Estonian and Estonian Edition)

I started with 'Saame Tuttavaks!'. https://kirjastus.tea.ee/eng/categories/ilmumas/?productID=1964
It has 4 CD's with it, but is also a really confusing book and from what I understand also somewhat silly with the 'cultural insight' it tries to give you on understanding Estonians.

Others have mentioned keeleklikk which I think is a great place to start especially because you will be hearing Estonian from the beginning. It was only recently that they added content for English speakers ( the site was meant original for the Russian population in Estonia) so not all the lessons are up- they just, only about a month ago made the next few segments live.

If you aren't on Livemocha you should be, since the content is generated by the users you hear many different voices and it also includes tasks for you to simply read a paragraph in Estonian and have another user give you feedback.

Textbookwise the best I think for a native English speaker is the Estonian Textbook by Juhan Tuldava (it has no audio component though)
http://www.amazon.com/Estonian-Textbook-Exercises-Conversation-University/dp/0933070349