That assumes that the product or service that you are providing needs to duplicate the efforts of established players in order to be useful. What if, instead, your product or service worked as an add-on to existing products? Like, for example, all those Twitter apps. They don't replace or compete with Twitter (currently) but they do provide additional functionality.
What if your product is genuinely new, but doesn't fundamentally change the way people live or do business?