I published my first November of 2010 too!
I've never paid for advertising, but I do a fair amount of marketing. It's nowhere near as much as most.
As far as when to publish, I publish whenever I finish a new one. Each new release does bring about a spike in sales. It's bigger each time. I would wait until a person has at least 2 of a series before making them permafree.