Bill Clinton was probably your most successful President in terms of foreign policy since Kennedy. From the Irish peace process to Isreal Palastine he did a huge amount of good work.
I accept completely that this is because your rediculous legal system and media wouldnt allow him to get much domestic work done because of the fact that he was a bit of a womaniser.
And as for the cost? You think it would be better if he had left the military as it was to suck up your buget and send the country into a spiral of decline? Oh wait... no he left that for Bush to do.
Might I also point out, while nowhere near on the same scale militarily, Clinton did end that crisis in Kosovo. And he did it with a little something called allies.