Once Upon a Time in Mexico shot straight to the top of the North American box office at the weekend.