Teach Yourself: Beginner's Hindi (book 2 CDs)

This is all you'll need to get up to speed with basic Hindi, so unless you really need to become an expert, this should do it. The book is example oriented, but does present the grammar you will need too. The book uses devanagari script (with tranlisterations to begin with). The CD's are well recorded with native voices in small variety of accents, with tracks generally identify where they come from, so it's pretty easy to let the CD's drive your learning if you work that way.

The author, Rupert Snell teaches Hindi at the School of Oriental and African Studies, University of London.