I'd make a distinction between no market and no existing market. Generally creating markets is much harder and riskier but often more profitable if you succeed.
Example: BuddyMedia created the social media management tools market; hundreds of startups are now in that market.