На самом видеосервисе есть специальный раздел с музыкой, имеющей свободную лицензию, однако, там не всегда удобно искать и многие хорошие композиции уже слишком популярны.
Гораздо проще, на мой вкус, найти что-нибудь в iTunes. На первый взгляд, идея может показаться странной, однако, если набрать в поиске «royalty free» или «youtube», найдётся большое количество сборников со свободной лицензией, в которых встречаются весьма занятные композиции и просто звуки.
Ну и ещё пара ссылок до кучи, если вам этого не достаточно:
Vimeo Music
PremiumBeat