Forgot to provide the cite for the Bede quote: It is Church History of the English People, Book II, Chapter 15 (J.E. King, ed., Bedae Opera Historica, Loeb Classical Library, Vol. 1, p. 292.)
Catullus's Diana poem is, I think, poem #34 in his "little book".