I'm not a huge fan of promises on their own. I think they are clearer than straight callbacks, but it gets confusing as you do more complex things. However, they really start to shine when combined with generators. Being able to yield a promise makes code very clean and clear.

And you can always use something like bluebird's promisify if you're combining promises with existing callback code.