How would this service differ from others that already exist to help validate products? A few that come to mind are dscout, Nielsen, even things like Google Surveys.
As other have mentioned, budget would be the biggest constraint for startups. They should be doing this kind of UX Research and product validation in-house.
Out of interest, how much time did you put in?