Well first of all, you'll be completing with the worlds biggest organization which is about to integrate it's online search into it's future OS. Secondly the biggest search engine online offers more than you could possibly offer. Thirdly, why would anyone use your search engine when they can use google, yahoo, altavista, msn, dogpile etc which provide a better service?
And finally, gmail, spymac and many others (even hotmail) are offering large amounts of storage space and great features with their email service, which you couldn't possibly compete with.
You're going to have more than an uphill battle to make a success of a project like this I'm afraid. Even with some of the best marketers in the world on your side, you'd have to have some amazing programmers and also a large financial backing to sustain something like that