Yeah, I too thought that Batman's assumption of Dent's guilt was really weak, since he and Gordon could have just blamed those murders all on the Joker, who by that time ahd amassed a pretty serious body count.
And yeah, Heath Ledger surprised me by playing the Joker exceptionally well as probably the most chaotically evil dude to ever appear on screen.