Invite beta is definitely the way to go. We are also launching an unrelated web app in a few months and found that invites-only beta is great way to get people talking about your app.

Read this as well: http://gettingreal.37signals.com/ch13_Hollywood_Launch.php