I think that a big reason for the popularity of "jazz fusion" was because it felt somewhat familiar to rock music fans, yet it also represented a new avenue to explore. So, if "familiarity" is what you're looking for than your mention of Holly Cole might be important, since she tends to cover some well known songs that you are probably already familiar with.
If jazz vocalists are a priority, I'd add Michael Franks to your list.