Before gmail and others, the e-mail was a 20-100 MB storage provided by your ISP with a POP / IMAP mechanism to retrieve it.

Gmail and others have turned it into a value-added service by

  •  providing unlimited storage
  • having search capabilities

Although web access does add value, I see it more as a general tendency, that is something not available over the web has just not kept pace.