Microsoft was a startup once. When does a startup transition in to being "the man"?
There's probably several paths that lead to loss of your "startup" status. Being bought out, going IPO, becoming profitable, being in business 3+ years, etc.
And if you're been in business for 3+ years, but change direction (like from consulting to products as many in the industry do), are you considered a startup again?