That helps us to see why my consulting company, the (independent) pizza place on the corner, and your dentist's LLC are not considered "startups" -- and, indeed, why the majority of small businesses are not startups. On the other hand, once the pizza place starts selling franchises without limit, it becomes much harder to distinguish it from a startup (although people probably wouldn't use the word, because it's a tech sector word).
I'm not sure it's possible to objectively identify a startup, except perhaps in retrospect. To borrow PG's fun metaphor for a moment: You can look at a tall redwood and conclude that it was once a seedling, but you can't look at a seedling and conclude that it is destined to be a tall redwood. And that's not just because some seedlings get eaten by beetles before they can grow tall. Sometimes seedlings end up living for many years as bonsai trees, where they are carefully pruned and tended in their tiny indoor pots.
A startup is a company that just started.
A small business is a company that is small.
A large business is a company that is large.
Why do we have to build a speculative growth curve into the term "startup"?
Presumably because, if the average small business with no net profits went up to a VC and asked for $3m on a valuation of $100m, it would be laughed out of the room.
I'm inclined to agree with you, but AFAIK the word "startup" was invented by small companies which desperately wanted to convince investors that they were absolutely determined to become large companies. So I'm not surprised that it still carries that connotation... the real surprise is that the connotation is wearing off. We're getting to the point where your proposed definitions sound more and more reasonable. Because it no longer takes five years of advance planning, an enormous staff, office buildings, multiple factories, and all the other big-company trappings to scale up a small company, if that company is on the web.
The difference between, say, Salesforce.com and 37signals is that nothing at Salesforce gets done without:
* a 10 person dev team
* a 5 person QA team
* a development manager
* a QA manager
* a director of engineering
* a VP/engineering
* a technical product manager
* a product manager
* a VP/product management
* 3 dedicated sales engineers
* an account manager
* a regional district manager
* a VP/sales
* an SVP/sales
* a marketing/communications person
* a marketing manager
* a PR person
* a VP/marketing
* an accounts receivable person
* a CFO
* and I could keep going...