Key word being "startups" I'd hardly call Twitter a startup when Buzz came out. And hardly call... the email industry? a startup when wave was launched.
Plus, being launched by Google, may actually be a curse. I doubt the xbox would be as successful if more people actually knew microsoft was behind it.
Startups have a great advantage in that they're assumed by users to be new/fresh/good guys/underdogs/etc etc