How about any of these? (Courtesy of allmusic)
Basie, Count Fitzgerald/Foster April in Paris [Early Bird] [00]
Basie, Count Foster April in Paris [Verve] [55]
Basie, Count Foster Basie in Europe/Blues Alley [85]
Basie, Count Foster Basie Swing [95]
Basie, Count Foster Basie Swings [02]
Basie, Count Fitzgerald/Foster Best of Count Basie [Denon] [95]
Basie, Count Fitzgerald/Foster Big Band Basie [95]
Basie, Count Fitzgerald/Foster Big Band Jazz, Vol. 3
Basie, Count Foster Big Band Masters [96]
Basie, Count Foster Blues Alley [96]
Basie, Count Foster Compact Jazz: Count Basie Plays the Blues [Verve 1987] [87]
Basie, Count Foster Count Basie in London [56]
Basie, Count Foster Count Basie's Finest Hour [02]
Basie, Count Foster Count on the Coast, Vol. 2 [00]
Basie, Count Foster Golden Years [72]
Basie, Count Foster Jazz Casual: Sing and Swing [01]
Basie, Count Fitzgerald/Foster Jazz Hour with Count Basie, Vol. 2: Jumpin' at the Woodside [96]
Basie, Count Foster Ken Burns Jazz [00]
Basie, Count Foster Live at El Morocco [92]
Basie, Count Fitzgerald/Foster Live at the Hollywood Palladium [84]
Basie, Count Fitzgerald/Foster Live in Concert [62]
Basie, Count Foster Live in Japan (1978) [78]
Basie, Count Foster Long Live the Chief [86]
Basie, Count Foster Low Life [94]
Basie, Count Foster Palais de Chaillot 3-29-60: Live [01]
Basie, Count Fitzgerald/Foster Standing Ovation [69]
Basie, Count Foster Timeless Count Basie [02]
Basie, Count Fitzgerald/Foster Verve Jazz Masters 2 [94]
Basie, Count Orches Foster Big Band Jazz, Vol. 1: From the Beginning to the Fifties [83]
Basie, Count Orches Foster Denon Jazz Sampler, Vol. 2 [87]
Basie, Count Orches Fitzgerald/Foster Jazz at Santa Monica Civic '72 [72]
Basie, Count Orches Foster Really Swingin': Frankie Manning's Big Band [98]
and as a side note, I was curious who wrote Shiny stockings and when; Ask Jeeves comes up with a link to "Count Basie: 10 Count Basie Classics":
All Of Me - Composed by: Seymour Simons and Gerald Marks - © 1931
Blues In Hoss Flat (Blues In Frankie's Flat) - Composed by: William "Count" Basie and Frank Foster - © 1958
Jumpin' At The Woodside - Composed by: Jon Hendricks and Count Basie - © 1938
Moten Swing - Composed by: Buster Moten and Bennie Moten - © 1947
Li'l Darlin' - Composed by: Neal Hefti - © 1958
Cute - Composed by: Stanley Styne and Neal Hefti - © 1958
Shiny Stockings - Composed by: Ella Fitzgerald and Frank Foster - © 1956
One O'clock - Composed by: Count Basie - © 1938
Until I Met You (Corner Pocket) - Composed by: Freddie Green and Don Wolf - © 1956
April In Paris - Composed by: E.Y. Harburg and Vernon Duke - © 1932
Julius, if you still really don't own it, maybe you should go out and get one of these - how can you not have one of the 10 Count Basie Classics?
