For Americans, it seemed like a lost decade. But for much of the world, there was no place to go but up