Building the index is easy(ier nowadys). Making it work for the users is the hard part :)
I agree (with the previous poster) that indexing parts of the web and making it searchable is pretty much a solved technical problem. There are thousands of people who could pull this off. Heck, I probably could if you give me the hardware.
Now doing it cheap, scalable, etc... it's hard. And making it a good experience for the user is pretty much a war on its own. Fighting spam must be pretty hard...
In so far as building a search engine involves buying computers, yes, its easy, but then theres everything else.
Any problem is trivializable in this sense. Amazon is just a storefront (except for the recommendations, the user experience, the search, and I'm sure all sorts of domain knowledge that I don't have at a glance)