Hootsuite also started as an agency side project, and I'm sure there are more.
Intentionally following this model doesn't seem sensible though; with VC money so accessible if you have already put together a good team you might as well focus on the product itself. Agency work is not fun.