First, Coupe Cloue. Haitian. Heard it in a cab on the way down to the Knitting Factory for the Fortress of Attitude show. We got into a conversation with the cabby about it and he wrote down the name of the group and recommended Henry Gesner in particular. None of this is available on iTunes Music Store.
Second, Devendra Banhart. Undefineable, but I would say folk would be the closest label to use. You'd hear him on KEXP (available on your iTunes radio) and WFUV (90.7 on your NYC FM dial). College radio. Cool lyrics and a nice mellow vibe. Fire up the hookah and turn up the sound.