GnuPG 1.4.2.1 compiled for Microsoft Windows.
http://www.gnupg.org/(en)/download/index.html
cygwinのgpgもtgzを展開して
cygwin\binにコピーした所使用できた。
デフォルト展開される(cygwin\)usr\binでないところが謎。
まあsetup.exeを使えなのだろう...
Windows版pgpにパスを通し、
Windows版pgpのホームディレクトリをレジストリ指定でcygwin\home\example\.gnupg
に指定