Isn't there an option to save your work in Publisher as a .pdf ? ?
I seem to remember this but it's been awhile.
If so they will be able to open them with Adobe Acrobat which is free...
Another good idea is if any of them use FireFox as a browser they can DLoad Foxit which is much smaller and faster than Acrobat Reader.