Twilight of the Thunder God, Amon Amarth (melodic death metal)
The galloping double bass in this epic tale keeps the intensity up almost throughout. And a song about Thor slaying the great serpent Jormungandr at the edge of the world has to be intense. Also has one of my favorite guitar solos of any song.
The Legend of the Rent is Way Hardcore, Here Comes the Kraken (technical deathcore)
I don't actually like this song that much, but it has the singularly fastest double-bass drumming of any song I've ever heard. (It starts at around 0:37) It's more like quadruple-bass drumming. I'm pretty sure it's triggered because no one's feet can move that fast, but still pretty darn enjoyable.
This Calling, All That Remains (metalcore)
Little-known fact: that sharp breath at the beginning of the song is actually All That Remains' drummer preparing himself for the double-bass onslaught he is about to unleash.
Disciples of Babylon, DragonForce (power metal)
I pretty much picked a DragonForce song at random. Dave Mackintosh only has a few different drumming modes (sped-up rock beat, rapid double bass, and blast beats) but he is pro at all of them. This song uses double bass more sparingly for accentuating certain lyrics, which is a nice touch.
Time Takes Us All, Kalmah (melodic death metal)
Like the DragonForce song, this song uses rapid bass drumming as more of an accent, filling the verses with a more sedate 2-time beat that erratically shifts into double bass territory.
A Nightmare to Remember, Dream Theater (progressive metal)
This is a 16-minute long Dream Theater song, so obviously the double bass isn't the focus, but it is awesome while it lasts. The part I'm referring to starts at 1:08. Just one example of why Mike Portnoy was my favorite drummer.
When the Lights Are Down, Kamelot (power metal)
The only thing better than double bass drumming is double bass drumming synced with guitar strumming.
Bleed, Meshuggah (technical/avant-garde metal)
This one is more impressive for its precision than its speed. Tomas Haake is a beast. How does he do those triplets so perfectly and rapidly, for so long!?
Misanthropic Coil, Sonic Syndicate (melodic death metal)
Just...listen. Now. Words are insufficient for this song.
Leather Rebel, Judas Priest (NWOBHM)
The metal gods cut the song with the most satisfying double bass drumming while the boys of Sonic Syndicate were still in preschool. This is simply one of the most metal songs I know of, surpassed only by the title track of the same album. Glorious.
Honorable Mention: Collapse Generation, Arcturus (Avant-garde black metal)
This one would have had a shot had I been aware of it.