If there is a company already solving the same problem and you can't find it within 1h of internet research then they're doing bad marketing and you have a good chance. The potential customers won't find them either.
In my case, Google did not find a competitor that ranks within 30k on Alexa, has the keywords on their homepage, and has $21m in funding. I found them after weeks of research. Don't remember the exact blog/comment/thread, but it wasn't within an hour of beginning my research. :)