Mark Oellermann, who works for VRT Systems, contacted me with great news. He created LibreOffice Network diagram icons of high quality. The shapes are isometric and very similar in style to MS shapes.
Icons are licensed under Creative-Commons. They are available in both LibO and OO extension repositories. In addition, they have been packed in Fedora 19 and 20 repositories.