A gem introduced in emacs 23 that i've overlooked all these years:

M-x apropos-library