Wall Street was tipped for a strong open on Tuesday, while the cost of insuring against a U.S. debt default fell and the safe-haven dollar weakened in a sign of broad optimism across markets that a U.S. debt ceiling crisis might be averted.