A start-up led by former star Google engineers on Sunday unveiled a new Web search service that aims to outdo the Internet search leader in size, but faces an uphill battle changing Web surfing habits.