I would attempt to hand recruit my first 50 customer - find startups who you think could use the service - also I might prefer email marketing over ads. Best way to figure out the problems users have is to ask them :)