Il est très facile d'écrire du texte verticalement dans LibreOffice.
Placez votre curseur où vous voulez, allez dans le menu Format, Caractère, onglet Position et cochez 90 ou 270 degré.

Pour créer une étiquette postale faites un tableau à 2 cases, écrivez l'adresse de l'expéditeur dans la case de gauche, verticalement, et l'adresse d'envoi dans celle de droite.
Pensez ensuite à éventuellement cacher les bords du tableau (menu Tableau, Propriété du tableau, onglet Bordure)

Knock, knock

Notez que si le texte vertical est dégueulasse à l'écran il sort tout à fait normalement sur l'imprimante.

Voici un fichier d'exemple

Source : http://ask.libreoffice.org/en/question/3990/how-to-rotate-in-text-documents/

LibreOffice version : 4.2.4.2