Instructions on how to compile PySide, including Shiboken are here
Also the shiboken binaries are included in every windows distribution. Just install the pyside python egg via easy_install and search for shiboken.exe in site packages.
EDIT:
Shiboken is now available on PyPI as standalone package. You can install shiboken binaries via pip or easy_install.