Even if it is known who wrote "Here's to Cheshire, Here's to Cheese", I would count it as traditional in that it is a variant of "Froggie Went a-Courting", which (IIRC) was already in print in the 17th century.
If turnabout is fair play, one may mention a *cheese* that is about *songs*: Liederkranz.