There are two great free sites that let you look for immigration records online.
The Ellis Island web site lets you search through records of immigrants that came through Ellis Island/the port of New York between the years 1892 and 1924.
The Castle Garden web site let you search through similar records from 1830 to 1892.
