Saw that trailer t'other day, whilst waiting for the new Helena Bonham Carter film to start. It had me quite nodding in approval, though I must stress my taste in films is a bit crude, as I'll stand by the declaration that Starship Troopers is one of the finest films ever made. But it didn't have mammoths in it.
100,00BC has apparently got Mammoths in it, so it's got to be worth a watch, no matter how cheesey the plot :)