While there's no denying the importance and quality of Columbia/Legacy's Complete Recordings series, nine discs may seem a bit intimidating to the newcomer.
Collection, a mid-priced, 16-track collection which spans most of Smith's career, ultimately does a better service to the casual listener with a limited budget.
This is probably the best introduction -- undoubtedly many will seek out the more comprehensive packages afterward.