Here's my post from 2008 where I ask my readers to help me define what a startup is - I also list some companies wondering if they are startups:
http://www.centernetworks.com/startup-definition
If we go with the TC definition, Facebook is still a startup :)
What I really want to know is what is the difference between "startup" and "small business"?