Does CutePDF Writer work without Internet connection?
Yes, CutePDF Writer requires a one-time connection to the Internet in order to download the GPL PostScript package that's needed to export the PDF files. Without it, the Writer package is useless. But you can also install the package manually from the Download page provided by the developers. The advantage of using CutePDF Writer is that the whole process is automatic. The installer has an embedded downloader that will get the necessary package for your computer and install it without visiting other pages.
CutePDF Writer installation: http://www.cutepdf.com/Products/CutePDF/writer.asp
Manual installation: http://ghostscript.com/download/gsdnld.html