GeorgeB,
Transmanche have just been "taken over" by LD Lines and theyve started a Newhaven-Le Havre service, cant remember the timings but theyre on the web site.
Smiley, give Transmanche at Newhaven a ring, but as you come through the customs sheds, in front of you is the terminal building...