「*」のついているものは有償です。
Leopard 以降のプレビュー.app なら PDF ファイルを自動的に再読み込みしてくれますが、Tiger 以前ではしてくれません。PDFView なら(「環境設定」で設定を行うことによって)再読み込みしてくれます。
Mac OS X では、OS 標準の機能として PDF の作成機能がありますので大変便利です。
Windows では PrimoPDF などが使えます。ソフトウェアをインストールすることによって(仮想)プリンタが作成されますので、印刷の操作を行うことによって PDF ファイルを作成することができます。クセロのソフトウェアは大変便利ですが、広告が表示されるので好みの分かれるところです。
Unix 系では Ghostscript を使うことが多いでしょう。
pdftk の場合は次のようにします。
$ pdftk input.pdf dump_data >pdfinfo.txt
$ pdftk input.pdf update_info pdfinfo.txt output output.pdf
1日5ファイルまでという制限はありますが、無償で OCR ができるという点に大きなメリットがあります。