A 22-nation survey by the BBC found that voters abroad preferred Mr. Obama to Mr. McCain in every single country — by four to one over all. Nearly half of those in the BBC poll said that the election of Mr. Obama, an African-American, would “fundamentally change” their perceptions of the United States.