O Libreoffice possui recursos de impressão de etiquetas. Basta abrir Arquivo - Novo - Etiquetas.
Qualquer boa impressora compatível com Linux deve funcionar. Você pode conferir aqui e aqui se a impressora que você está considerando for compatível.
Como uma nota lateral, recomendo usar papel de etiqueta de boa qualidade, porque se as etiquetas ficarem presas na impressora, elas podem causar estragos.