Bully for boiled, "corned" or pickled beef goes back to 1753 in print (well before Billy Tea). Webster's Collegiate and the OED (1987 supplement). The term is found in all English-speaking countries; it came to North America in Colonial days.