There are ways of distinguishing yourself and building pedigree without spending the first years of your career at megacorp. Education, side projects, introductions, etc. If you can't create one of these distinguishing factors for yourself, you probably don't belong at a startup anyway.

In general, I think the issues of "Where should I work?" and "How do I get noticed/hired?" are very separate issues.