From the man himself - http://paulbuchheit.blogspot.com/2009/01/communicating-with-...

Note that he also scoped it so that he'd be able to finish it in one day. The first version of gmail only searched his own email.

Another story about Gmail's beginnings: http://blogoscoped.com/archive/2007-07-16-n55.html