By default catdoc is not available for Windows, however a Win32 version can be downloaded here:
http://blog.brush.co.nz/2009/09/catdoc-windows/
I tested it and it appears to work just fine.

Also I got errors for both xpdf and catdoc when trying to put the paths in (be it in c:\path\xpdf\ or c:/path/xpdf/ format), the error was:
"Warning: system() [function.system]: Unable to fork"

The solution was to add the Internet Guest Account (IUSR) to CMD.EXE as per:
http://www.somacon.com/p255.php

This may open up a security hole, I tried changing PHP into Safe Mode and limiting the safe_mode_exec_dir in PHP.INI but it didn't seem to have any effect even after an IISRESET.

We installed XPDF on Mac using port, instead pdftotext , it creates xpdf-pdftotext file so to make it working we have to make symbolic link.

$ sudo port install xpdf
Password:
$which xpdf
/opt/local/bin/xpdf
$ cd /opt/local/bin
$ ln -s xpdf-pdftotext ./pdftotext


We have just installed it from source on linux

[root@host ~]# cd ~
[root@host ~]# wget ftp://ftp.foolabs.com/pub/xpdf/xpdf-3.03.tar.gz
[root@host ~]# tar -xzf xpdf-3.03.tar.gz
[root@host ~]# cd xpdf-3.03
[root@host ~]# ./configure
[root@host ~]# make
[root@host ~]# make install

--------------------

[root@host ~]# cd ~
[root@host ~]# wget http://ftp.wagner.pp.ru/pub/catdoc/catdoc-0.94.2.tar.gz
[root@host ~]# tar -xzf catdoc-0.94.2.tar.gz
[root@host ~]# cd catdoc-0.94.2
[root@host ~]# ./configure
[root@host ~]# make
[root@host ~]# make install