Stumbled across a pretty useful search engine today: Singingfish. Set your preferences and away you go, find music sample files, and even tracks... not sure it's all "legal" though. I noticed that they seem to have mined all the music files at epitonic.com.
Another useful site: looking for a cool airplane taking off sound effect? findsounds.com probably has it.