This is a really complex prophecy, but I'll struggle through a few things...
Let's start with proper nouns...
First Among Vermin
Him who will Destroy
Lord of the Evening
Okay, easy ones: Great Lord is clearly the Dark One, as this is a standard name in dark prophecies and used by darkfriends. Greatest One, I think we can assume is also the Dark One from context. One-Eyed Fool is obviously Mat. Fallen Blacksmith is obviously Perrin. Death (note the capital) is could be Moridin, whose name literally means death. Lord of the Evening is either the Dark One, again, or Moridin, again. I suspect the latter--Lewis Therin is Lord of the Morning; his dark counterpart would be Lord of the Evening. If we accept this, that would make the Broken Champion Rand.
That leaves us with First Among Vermin, Broken Wolf, Midnight Towers, Darkness, Him who will Destroy. Some of these might be some of the people above, or perhaps not.
The Midnight Towers is obviously of interest. The Forsaken have been referred to as dark towers before (see Egwene's vision at the start of the book). There are the towers in Seanchan of the same name, but this seems too literal. My bet is on the Forsaken. If we take Death=Moridin, the Broken Wolf, then, is someone who has met Moridin, and will be killed by the Forsaken. This narrows the field quite a bit. Rand and Taim have met Moridin, so has Demandred, although it isn't clear why either of these latter two would fit. Rand fits nicely with the "And his destruction shall bring fear and sorrow to the hearts of men, and shall shake their very will itself." Another possibility is that the Broken Wolf is Lan. Although Lan isn't typically associated with wolf imagery, he has said on several occasions that death is his bride, etc. If Lan and his forces were killed at Tarwin's Gap, that could certainly shake the will of our heroes. In this case, the Midnight Towers could be the broken towers of Malkieri.
Rand seems a plausible candidate for First Among Vermin, and that Him who will Destroy is the Dark One, and this refers to Rand breaking the seals. Padan Fain also fits here though, either as First Among Vermin or as Him who will Destroy. A lot of people believe that Fain will ultimately be the catalyst that will defeat the Dark One. Rand's death could bring freedom to Fain, who will then end up destroying the Dark One.
Who's left? Darkness. It could just mean literal Darkness, such as the dark clouds that follow the Dark One's armies. Or possibly it will follow Christian symbolism of the darkness that covered the land following Christ's death. I'm wondering if it means Lanfear, who is associated with night, and who is renowned for her beauty. Particularly since, she's alive, and, from the sounds of it, would be willing to join the good guys given the chance.
Also note that the names of the books are not necessarily terribly symbolic. See: Path of Daggers, Knife of Dreams, Crossroads of Twilight, etc.