I started at a medium size company, went on to a large and am now at a startup. I think it's good to try different environments. Some people prefer the stability of a large company, but it wasn't for me.