The song is The Impossible Dream from Man of La Mancha. Amazing song, and I recommend any LG paladin fan listen to it.
Also probably Emerald Sword by Rhapsody of Fire would work pretty well. There's a ton of power metal that would work great for LG Paladins