I am no fan of his and the song was pretty blasphemous, but for some reason when I saw P Diddy perform "Come With Me" from the Godzilla soundtrack with Jimmy Page on the guitar and a full orchestra behind them, I was pretty impressed. It was quite intense, but I'm a sucker for a symphonic backing.
If anyone could find a video of that performance, I'd be grateful... I've searched for it a bunch and have never found it.
Idioteque from Radiohead was also outstanding, but that song kicks ass live no matter where it is performed.
Edit: Ahhh... someone recently added the P Diddy performance to YouTube... here ya go. I realize it wasn't necessarily a full orchestra either, but whatever. The strings still sound pretty good.
"Come With Me" featuring Jimmy Page from SNL