I got binary from
http://hackage.haskell.org/cgi-bin/hackage-scripts/package/binary-0.4.1
I copied it to a directory C:/Program Files/binary-haskellpackage
I used cygwin to unpack it (tar xvfz - if you don't have cygwin,
  to this from a windows machine, and move the directory to that place)
Then I went to that directory and from a command shell (use runcommand from Startup menu 
  and then Cmd) I went to there and didd the cabal thing:
  runghc Setup.lhs configure
  runghc Setup.lhs build
  runghc Setup.lhs install