I do know that Kellogg, Brown, and Root (Halliburton subsidiary) has been working with the US military since the 1940s. 60+ years working together would make for a pretty efficient business relationship, don't you think? I've been looking for "Halliburton alternatives" on the net since I read this question and I've come up with zip (DynCorp, perhaps, but lefties would hate them, too). Personally, I think it makes sense that if you've used a company for 60 years, why change if the relationship is working?
Democrats also don't like to admit that Halliburton got at least one "no bid" contract during the Kosovo war -- so they need to paint Bill Clinton with that anti-Halliburton brush.
This post has gotten my mind going more than any I've read today (and there have been some good ones). I'll post anything I find out.