Two-sided pdf printing - start on the back of the first sheet

I would use pdflatex. It's quite simple. Depending on which OS you use, you'll either need to install miktex for Windows or something like texlive for linux -- most distros have packages built. I like texlive-full for Ubuntu -- but that's because I use a lot of the sub-packages in latex and for the file below all you need is the pdfpages sub-package, which miktex will ask to retrieve and install if you didn't download the full package. If you use linux, you may need to google a bit on installing a package in tex

The goal is to get the binary pdflatex command and the sub-package pdfpages which can then compile a latex source file which you create.

Place the following code inside a file withBlankFirstPage.tex

\documentclass{article}

\usepackage{pdfpages}

\begin{document}

%  The next two lines create a blank message
%  box and then force a page feed

\mbox{}
\newpage

%  This includes your document

\includepdf[pages=-]{yourDocHere.pdf}

\end{document}

And then run pdflatex withBlankFirstPage.tex and this will produce a pdf titled withBlankFirstPage.pdf with a blank first page. Of course you could use a shorter filename -- you get the idea. Latex / tex / miktex / texlive are completely free -- as in beer.