I should have linked this a long time ago: Slate's 1999 compilation of anti-war statements by Republicans opposed to U.S. (read: Clinton) military involvement in the Balkans. (Example, from Tom DeLay: "The bombing was a mistake. ... And this president ought to show some leadership and admit it, and come to some sort of negotiated end.") Politics absolutely did not stop at the water's edge then. And Atrios has more quotes.