I collected some thoughts on this that you might find helpful: http://lgilchrist.github.io/how_to_get_your_first_100_users/
TL:DR; - get a splash page up and start collecting emails - guest blog - particularly in places you know your would-be-users will read - organize an event - play around with paid marketing