OK a few more questions:
1) Is your service live yet? If so, how many haircuts have you given to date?
2) Do you have quotes from customers you can use?
3) Do you have any way to do before & after shots? For example, an app where someone posts their "before" the haircut shot, and then their "after" the haircut shot? That could be some great baseline content to use for social media marketing
4) Do you have a budget for user acquisition? If so, how much?
5) What's the LTV of your user? If you don't know, then take a guess. That will determine how much you're able to spend to acquire users
6) How are you funded? Self? Angel? VC? Are you looking for creative "bootstrap" strategies, or a "blow things out" strategy
7) What skillsets does your team have? Could you make a great video that has the capability of going viral, like the $1 shave guys did?
8) Do you have a way to get access to the barbers to get them to do promos with you?
9) Do you have some kind of mobile van unit, or mobile kit that a barber uses when going to a person's home to give a haircut?
Some initial thoughts/feedback (some of this depends on the answers above)
I love the idea of giving haircuts to startups, although I'm not sure how much ROI you'd get from that. A better approach might be to give free haircuts to people that could get you publicity. Imagine things like:
- Giving Oprah a haircut on-air
- Giving a local newscaster a haircut on-air
- Giving Howard Stern a haircut on-air
- Giving Robert Scoble a haircut that he blogs about
How about setting up a station on the street in a very public place, and then offering free haircuts to people who obviously need a haircut? Kind of like a "fashion police" type of thing.
Also, I'd bet that women care a lot more about the quality of their haircut than guys do. Are you looking to service men, women or both? The types of marketing you do will be determined by this answer. I doubt that many women would up for a random haircut offer from someone who set a station up at Union Square, but men might be.
I'll send this thread to a few creative entrepreneur friends to see if they have some thoughts/advice.