Here are the free tools I have used:
- FamilySearch.org - massive free database, great for US and Italian records
- Antenati.cultura.gov.it - digitized Italian civil records
- IrishGenealogy.ie - free Irish civil records from 1864+
- Geneteka.genealodzy.pl - Polish vital records index
- Ellis Island records - immigration manifests
What resources have worked for you?