PG's definition is still a very good one I think: http://www.paulgraham.com/growth.html .

A deodorant company that sold for $100 million less than 3 years after founding is absolutely what I would consider a startup.