Barack Obama won the popular vote and more importantly, the electoral vote. But John McCain won more territories. Reminds me of the 2000 elections when Al Gore received half a million more popular votes than George W Bush, but lost by five electoral votes and a bunch of dangling chads in Florida.
Blue = Obama, Red = McCain
Source: Mark Newman, Department of Physics, University of Michigan