I will take a guess that you are fimiliar with the customer development approach, apart from using surveys, as suggested by others, you need a way to get those surveys in front of people.
Currently my own intention is to begin blogging to "make contact" with those who will be my future target market, so that theres at least something behind me, even if its just a blog, it's a start and better than a faceless person trying to get people to complete a survey without them being able to understand why.
Dont pay people to complete your survey, these would be the wrong people entirely, maybe you can become active on a forum that is focused on your intended market, build trust, answer questions for them then gradually begin asking them questions, give them ways to contact you.
Dont do market research on a few of your ideas, focus on one at a time, also it sounds like you're looking for an automated way of doing this, forget that though, your potential future customers are humans, approach them as a human.