"Do we open up the product and let people create a newsletter (takes just 5 minutes) and require them to login only when they want to publish?"

Bingo. Do exactly that. As a user, I will love it that you are letting me try the product before I give you any information about myself.