Depends on the nature of the service, but contrary to a popular HN opinion it typically makes more sense to release something well polished yet late, than something crippled and half-baked yet early.

If your primary goal is to gather a feedback, do a private, by-invite beta.