Hi 
I have just had a response from World Label that i thought a few people would be interested in. At the moment their website
http://www.worldlabel.com/Pages/openoffice-template.htm
only shows the OpenOffice.org logo but hopefully will have the LibreOffice one at some point.
These labels should work well with LibreOffice even without the nice logo.
Regards from
Tom