People travelled by boat to North America some 30,000 years ago, at a time when giant animals still roamed the continent and long before it was thought the earliest arrivals had made the crossing from Asia, archaeological research reveals today.