"Is Eva Cassidy a possibility?" - Emphatically YES. Get her compilation album Songbird as a starter. She has a hugh voice and sings Blues, Gospel & Pop. Her death was a tragedy. I agree with Buscis2 re Shirley Horn, except I'd recommend that you try her before Krall.
