You can find a variety of companies online to help you with your market research. For example: Sundale Research's (sundaleresearch.com) primary goal is to provide new and mature businesses with objective, accurate industry data and market analysis on a wide range of topics. Their market research is intended to save you time and money while keeping up with industry trends. But your idea may be so new that you may also need to talk to potential customers, host some focus groups, talk to an ad agency, or maybe even make a prototype and float it past some people. Be prepared to spend the time. Remember, it's not about the Plan but the Planning.
In many cases business plans are very important but so much of the time it's a plan to try to convince someone else that you know what you are doing with your business like banks, investors, partners, etc. Now it's true that a well written business plan can also be a major benefit to your success as well if done right. It can guide you and keep you on track and can be the vehicle to get you were you want to be especially with so many outside forces now days that bombard you. A plan can be extremely important to your success especially when you look at the statistics that says 51% of small businesses fail sometime during their first 5 years.