A recent paper in Nature (Li and Durbin 2011) introduces a new method to infer population history and effective population size from a single whole genome. I won't go into great detail because Razib Khan has already posted a very thorough review.
Li, H and Durbin R. 2011. Inference of human population history from individual whole-genome sequences. Nature: 10.1038/nature10231