The default install will choose the most recent version, which requires a version of mongrel that doesn’t play well with Windows. This is how I got it running:
gem install mongrel_cluster -v 0.2.0
This depends on mongrel 0.3.13.3-mswin32, which you’ll be prompted for..