I was pretty surprised that gmail was successful. I didn't imagine that people wouldn't care that their email wasn't on their own computer. But, there you go.
Gmail came out and offered an insane amount of storage, basically toppling the regime.
So surely Gmail wasn't the one that surprised you. That ship had long sailed before then.