I also work at a start-up, and I've heard from bigco friends that yes, it _really is that much slower at big companies_. Unfortunately I don't think there's much you can do besides be an ass-kicker and gather up some promotions, maybe?
Maybe some other startup-to-large-company folks will have interesting insights. I feel your pain, though. I'm also used to a fast environment, I can't imagine slowing down like that.