It was a tie, although I remain convinced that Batman is better because he has to create his super-skills, whereas Superman's come to him naturally.
Depends on which version of Batman it is, and sometimes how much time he's had to prepare.
The one wot was in the comics I used to read a couple of years ago could pwn Superman easily, even though had this silly thing about not using lethal force, like. I remember this one comic where martians had pwned the entire JLA (including Superman), except for batman, it ended with Batman owning everything.
He was really ruthless early on, so early Batman could have pwned superman as well, one way or another.
The gimp in the fifties or sixties or whatever it was could have been sneezed to death by superman, as could the one in the old tv-series, I reckon. Also, the Clooney- and Kilmer-versions were total gays, and would have been mashed, like.
Superman with powers, on the other hand, is fairly consistently overpowered (not counting the one in Smallville). So the only real variable is Batman.