Actually, they landed in Sri Lanka yesterday. Here's a link to the Reuters video (and story) on their arrival.

A first group of United States Marines arrived in Sri Lanka on Monday (January 3) with helicopters, bulldozers, generators and other specialist equipment to help the country deal with the aftermath of the deadly Indian Ocean tsunami.