National Archives--Immigration Records: Passengers arrivals & Border crossings
Includes some online indexes.
Ellis Island Records (1892-1924)
Castle Garden and Ellis Island Records
Castle Garden was the precursor to Ellis Island. Over 73 million Americans can trace their ancestors to this early immigration period.
Finding Passenger Lists & Immigration Records 1820-1940s (arrivals at US ports from Europe)