Yup, that was going to be my first recommendation. Patrick Bellegarde-Smith's books (such as Haiti: The Breached Citadel) are also worth considering.

I'd also recommend In the Parish of the Poor by Aristide, and The Haitian Revolution which features collected writings of Toussaint Louverture (annoyingly spelled with an apostrophe on the cover), with an introduction by Aristide. Eyes of the Heart, which was mentioned by the original poster, is probably my favourite Aristide book.