Twitter started as an internal service for existing Odeo employees, so an unfair comparison if you're talking about cold, starting a social network. Twitter didn't start cold.
It was. Twitter used to send SMS and therefore notify others on what you're doing even without them having anything installed.