How much time should a startup spend on marketing?

You should always be marketing! Check out coconutsai.com to help give you ideas everyday. Its free.

Early on, your product is your priority, but as soon as you’ve got a solid offering, marketing should be a constant. You also need to be shipping new features, etc, so I'd say set a marketing / revenue goal, and stick to it