Used to use LL Cool J's Goin back to Cali for crank it up car contests. (kind of dating myself here...)
I've heard that same synth bass in Sk8ter Boi mentioned upthread. Pink's Like A Pill does something similar. For rock stuff, Iced Earth gets pretty low, as does Rush when Geddy Lee gets on the bass pedals.
A drop tuned palm-muted guitar can be really heavy on the bass as well, nearly percussive. Think Metallica's black album (specifically Sad But True) and Anthrax - Got The Time
Some of Steve Vai's guitar work with the extreme whammy bar and octave effect can generate some major low end too. He's also orchestrated some of his songs - Live with The Holland Metropole. BIG sound on that DVD.