Agreed on the lean startup principles/short deadline. You've got to get something into the hands of users as soon as possible. You might also want to consider doing some design up front and making a landing page. Perhaps you can gauge interest that way and receive feedback.