Video takedowns for copyright infringement are more and more common, and the media companies have the law on their side. How can we make awesome videos if we can't use awesome music?

Awesome music which is legal to use is available from these sites:

http://ccmixter.org/
http://incompetech.com/
http://freepd.com/
http://www.jamendo.com/

PLUS some recommendations from the video comments (thanks, everyone):

http://web.me.com/fatblueman/Fatblueman/Welcome.html
http://remix.kwed.org/
http://theslip.nin.com/
http://www.audionautix.com/
http://tbtmusic.com/
http://rickvanman.byethost32.com/pages/indexpag.html
http://www.soundclick.com/bands/default.cfm?bandID=842763
http://www.jmtr.com/drupal/
http://www.newgrounds.com/audio/

http://modarchive.org/ (for sound modules in MOD format; you'll need to convert them before you can use them in a video editor)

You can suggest more sites you know of in the comments, by sending me a PM, or by posting here:
http://s1.zetaboards.com/rewboss/topic/1456672/
If you're looking for sound effects, try
http://soundsnap.com
(up to 5 downloads a month free).

The music in this video is from ccmixter.org, and was created by wellman using an a capella by Brad Sucks. The title is: "Making Me Nervous The Furious Remix". (less info)