US Departing Passenger and Crew Lists 1914-1962 - ancestry
 

http://search.ancestry.co.uk/search/db.aspx?dbid=60882

There are over 7,600,000 records included. Exciting, though I was really hoping for some earlier lists.

They have also added the New Jersey Passenger and Crew Lists (arrivals) for 1956-1964 (over 500,000 records):
http://search.ancestry.co.uk/search/db.aspx?dbid=9125

Here is Paul Robeson sailing from New York to Southampton on the "Queen Mary" 12 Feb 1949:
http://interactive.ancestry.co.uk/60...nSearchResults

and flying to London 28 May 1950:
http://interactive.ancestry.co.uk/60...nSearchResults

It must have been soon after this that his passport was cancelled by the US authorities.

This has been updated - the date range is now 1914 - 1965.

Always interesting. Thanks, Kite.

Updated again, with 1966 supposedly added, but there are only 3 records for 1966.