I can't find the source now but an idea that really stuck with me is that evolution happens on the margins. If a 0.0001% increase in the height of a giraffe makes it 0.0001% more likely that the giraffe will survive and reproduce, then in 1 million years giraffes as a species will become taller.
As for humans: I mean, duh? The selective pressures faced by humans have changed radically in the time we've been around.