Release early, release often. Once you have some users, they will be the best to guide you to what is working, whats not working and what needs adding. If you specify its beta then they can hardly complaing (espically if you offer some beta testers a discounted rate after release, positive motivation on both sides wont hurt)