Hi, sorry, I only just now saw your question. YouTube added the links to the music. I also got a warning email from them and my last video post that I attempted to put music on they just plain banned it for copyright infringement, which really irritated me. Unfortunately, I have no good tips. I think it all depends on who owns the rights to the music you use and if they are willing to let it be used on videos.
Haha! yeah, that would be awesome! Unfortunately, Tosh.0 doesn't air stuff with copyrighted music (like Scissor Sisters). Take away the music and it loses about half the funny. >.<