Wow... this is a great topic!
Everyone says that "My Immortal" reminds them of Aragorn and Arwen... but I actually think more of a few other characters, partly because I've seen several music videos. My Immortal seems considerably too sad for them (to me). But it does remind me of LotR.
Also, tons and tons and TONS of songs from the... over 100 LotR music videos I've seen. And I've made around... 15 (though they're not all worth watching). Anyway, a "short" list:
My Immortal ~ Evanescence
You Raise Me Up ~ Josh Groban (just finished a vid to it today)
Perfect ~ Simple Plan (yes, there's a Faramir/Denethor one to this at
www.theargonath.cc)
For the Glory ~ The Civil War (I saw a vid to this one too...)
World on Fire ~ Sarah McLachlan (once again, saw a vid to it)
Most Enya songs
We Are the Champions ~ Queen
Don't Stop Me Now ~ Queen
If I did anymore, I'd be going on forever...
You're right, that so much like Faramir/Denethor...