Samuel de Champlain 400th Commemoration Commission Act of 2004 - Establishes the Samuel de Champlain 400th Commemoration Commission to provide technical and financial assistance to the States of Vermont and New York and communities in those States to commemorate: (1) the arrival of Samuel de Champlain into the Champlain Valley in 1609; and (2) the heritage of the greater Lake Champlain Basin.