Need a particular song or arrangement? Checkout www.sheetmusicplus.com, (opens new page) they have one of the largest selections of music books and sheet music available anywhere. Their site also has good search facilities to find what you want, AND include content indexes for most their music books.
Until You Come Back to Me (That's What I'm Gonna Do)
Clarence Paul, Morris Broadnax
Until the Real Thing Comes Along
Sammy Cahn, Saul Chaplin, L.E. Freeman, Mann Holiner, Alberta Nichols.