Experience trumps all, whether you start at a large corporation or a bootstrapped startup.

I know a handful of people who've worked at YouTube, Microsoft, etc. who earned great experience and ended up starting their own companies shortly after.

My personal recommendation would be to go the startup route, and even if it doesn't pan out, future employers will take notice of your effort and will make you more employable.