A just-out nationwide Newsweek poll of registered voters has Barack Obama leading John McCain by 15 points, 51 to 36.