Google has a very nice search engine for scientific papers, namely scholar.google.com. The only problem is that a lot of search results contain links to services that are not free. I believe information should be available for free, so this is what I do against this problem:
Search for something, e.g.
Whenever you click on a paper that does not lead anywhere except to a site asking you to spend your precious money, ignore this server in your search parameter, like that:
Repeat until you are happy.
I usually have this ignore list:
-inurl:springerlink -inurl:kluweronline -inurl:ieee.org -inurl:acm.org
Now you get the search results that really matter.