Comment by bonsai80

Get people to stay logged in to Google. Then when you do your regular google.com searches, Google knows exactly who you are rather than trying to figure it out for an "anonymous" searcher. I'd guess that alone is worth the cost of operating Gmail for free for everyone.