As for my installer for pdfbeads, it's more or less portable. It installs Ruby 1.87, DevKit, ImageMagick, hpricot, compiles rmagick, and finally installs pdfbeads all into the C:\Bindery\Tools\ folder.
This may cause some path conflicts (if any of those applications are already installed — whatever comes on the path first will be used) but resolving them for each case would be extremely difficult for Windows. Therefore, it seems to me that the only good solution for Windows (XP or 7) is packing pdfbeads into an exe and not installing anything. Some time ago I contacted Misty via PM and he (or really she?

) said he was going to make a new exe but I have not heard about it since. He also told me that I was the first person to give any feedback. If more people asked, maybe he would have more motivation for this ?

If there is no hocr involved, Misty's exe actually works fine and maybe you can even use that version for the time being?
It seemed to me when I installed PDFBeads that there may occur several version conflicts which may (and did) prevent PDFBeads from working. My properly working combination is as follows (in the order that I installed them) but note that this is a 'native-type' installation, at least one component of which cannot be put to work easily with the usual Windows installers:
Ruby 1.9.3, bin on the system path
DevKit 4.5.2 (and then gem update --system), bin on the system path
ImageMagick 6.7.5-10-Q16 (first exe and then also dll, both should be installed), on the system path
ImageMagick 6.7.5-10 Source
MingW 20111118
RMagic 2.13.1 (gem install rmagick --platform=ruby -- "--with-opt-include=[path_to_imagemagick]/source" "--with-opt-lib=[path_to_imagemagick]")
JBIG2 copied into ImageMagick's folder (as it is on the system path)
HPricot 0.8.6 (gem install hpricot --platform=ruby)
PDFBeads 1.0.8 (gem install pdfbeads)
All this may also work for others who want to use PDFBeads on Windows with the latest versions of Rmagic and HPricot.
The executable works for me under Windows XP 32-bit SP3. If anyone else could test it, that would be great!
Indeed, now Bindery started well under XPSP3 and it looks nice with Windows Classic theme! For real testing I must take some time, hope to do it as soon as possible. The Tools menu and About Bindery are not working but in general all is looking good.