Have you seen this new 2-cds from Uptown Records : "Billie Holiday Banned From New York City Live 1948-1957" ? Seems very interesting !
More infos : (2-CD set) 42 track collection of live recordings spanning the years 1948-1957 with various groups including Billie Holiday trios, Red Norvo All Stars, Skitch Henderson Orchestra and Billie Holiday trio with Paul Quinichette. 110 minutes of music including Good Morning Heartache, Lover Man, Strange Fruit, Russian Lullaby, Laura, The Man I Love, He's Funny That Way and many more.
links : http://www.uptownrecords.net/home/store/111.html