Idea #4:

http://www.tadcast.com/ https://mashable.com/2009/01/12/tadcast/

(Also http://www.brandfame.com/ and http://videosponsorhouse.com/)

There are some other startups that focus on placing background music in online videos.