But following the lead of the Clinton administration in its new get-tough policy on tobacco, the Pentagon will no longer make it inexpensive for the troops to smoke.

CNN: Clinton's tobacco stance filters down to military

There is little doubt the paramilitaries support Mr Uribe's candidacy, but they would support anyone with his message of a get-tough policy against their hated enemies the Marxist guerrillas, and there is no evidence that the hard-line candidate has any links with them.

BBC: Profile: Alvaro Uribe Velez