Heavy Speed Metal / Fast Thrash Metal?
 

I'm looking for really fast songs with distorted guitar, and preferably clean vocals - something like "Ace of Spades" or Annihilator's "Human Insecticide." Any suggestions?

If you're going for really fast, then Metallica's cover of The Prince is pretty sweet. I haven't heard the original though, you could check that out too.