In the late 90's when NetDocuments was founded, we were one of the worlds first SaaS companies and have since witnessed first hand the evolution of the SaaS market. Recently, Service-Now.com released a white paper titled, "A Brief History of SaaS," and I found it very accurate and informative.
The white paper begins by discussing where traditional boxed software comes up short and how this created the need for SaaS: