When is the right moment to release software to the world?

This question has bothered me for quite a while. Writing a program or library you use is one thing. But at some point, you want to release it to the world for others to use. But then again, you think about your messy code and interfaces, all the features which are still missing, your lacking documentation, etc. The release should be perfect and people should easily be able to go and use whatever software you want to release.

What is your checklist of things to be done before you consider releasing your OSS in some community?