McGrath, I agree that it seems a long leap from "boeuf" to "bully" or "billy" - I was just copying what was on the packet. The idea that it came from the French work for boiled, seems more plausible, as in "bully beef". And it does seem to suggest, as you said, that the billy can came before the Billy tea.

Jenny