Good quotes, Rednell. When Tolkien refers to Gandalf as an angel, I strongly think he is thinking about the origans of the word (angelos=messenger etc, as you said). One thing that is said (whether by Tolkien himself or by that gentleman Mr. Tom Shippey, I forgot)is that Frodo=Froda. This I find highly likely: it says in the appendix that the names of the boy hobbits have been altered from ending in 'a' to ending in 'o', thus the name Frodo was Froda. And if this were not evidence enough of a philologist's intention, the characters of Frodo and Froda are simliar, they both support peace. Froda was a Danish (???) king. In ancient writings are hints of a Frodi and a Froda, who are believed to be the same person, both this Danish king. They are sometimes related to Frey, either great worshippers of him, descendants of him, or even manisfestations of him. The historical reign of Frodi/Froda was known as the Peace of Frodi, during which there were no wars and no crime. When the king died, his death was concealed, for his thanes feared that if their enemies knew their king was dead they would attack. (compare this to the scenareo at the end of Beowulf, one of many pieces Tolkien studied) Froda/Frodi is not associated with Christian religous figures as far as I know.
I am rambling!!! Someone tell me to stop!!!!! ;)