I really like Eric Ries definition of a startup:

A startup is a human institution designed to deliver a new product or service under conditions of extreme uncertainty.

http://startuplessonslearned.blogspot.com/2009/05/lean-start...

If I was to add anything to it, it would be something about 'ability to scale'.