Foreign policy-wise I think he did an alright job, even if I get flamed by some EU Bush haters, he had America's best interests in mind, IMO. Domestically he did a crappy job, helped along by congress.
I was 12 when Clinton left office, so I can't really comment much on what he would have done. All I remember from when he was in office was Monica Lewinsky.