Homo habilis was the first human-like being with a brain capacity between 650-800cc. In comparison, Homo erectus had a brain capacity of around 900cc, and the Neanderthal man (Homo neanderthalensis) had a brain size of 1400cc. Therefore, Homo habilis had the smallest brain capacity among the given options.