Now that my original question has been answered so unexpectedly easily, perhaps for useful future reference we should turn this thread into a listing of Latin related spoofs, by each of us mentioning the ones that we know of, giving the original tune name and the lyrics where known and not subject to copyright.

Besides the Dave Houlden one (thanks for the name correction), I always remember The Kippers' "Awayday" sung to the tune of Guadete ...

http://justintuijl.com/kipperfamily/lyrics/lyrics5.php

... but those are not quite the same words as those I heard in Beverley one year (I hope they don't mind me giving them here) ...

Chorus
Away day, away day, loco in transit
Omnibus, St Pancreas, away day
Away day, away day, loco in transit
Omnibus, St Pancreas, away day

Cleopatra virginae, terra incognito
in loco parentis Caesar multi Kama Sutra

Troilus et Cressida, con Homo Erectus
Strangulated hernia, coitus interruptus

Cosa Nostradamus est in video nasty
In Dramatis Personae My Little Pony

Romulus et Remus, in flagrante delicto
Honi soit qui mal y pense, Harry Belafonte