The GR metric for Newton's gravity is obtained from the Schwarzschild metric by assuming non relativistic velocities (v^2/c^2 << 1) and weak gravitational field (GM/Rc^2 << 1). In Cartesian coordinates It reads
ds^2 = -(c dt)^2(1-2GM/rc^2) + (dx^2 + dy^2 + dz^2)(1+2GM/rc^2)
so it does contain a time deformation term g_00 = (1-2GM/rc^2) (causing gravitational time dilation) as well as a space deformation term (1+2GM/rc^2). For non relativistic velocities, the time deformation is c^2 times larger than space curvature, because of the c^2 term in (c dt)^2.
Therefore,
to leading term Newtonian space is flat. And in fact the equation of Newtonian motion derived via a least action principle do not make use of the spatial term of the metric.
Newton gravity originates from the g_00 term, as its spatial gradient (as Pervect wrote), and may be intuitively understood as a differential motions described by Bill Ryan (in fact gravitational force is the gradient of the potential, which in the above metric corresponds to the g_00 term). Space curvature is relevant for relativistic motions, e.g. by doubling the light deflection effect in the weak field limit (whereas for strong gravitational fields the space curvature term becomes dominant). Space curvature is also important for non relativistic motions if the measure is very accurate, e.g. by opening the orbit of planets and causing a precession like that measured for Mercury.
Therefore the visual exemplification of a rubber sheet curved by a heavy ball (the Sun), with smaller marbles orbiting around due to space curvature, is essentially wrong, because Newtonian space is flat.
Eugene Khutoryansky's video is thus correct as far as I understand.
The problem is that no GR book discusses this explicitly, but leave the point rather implicit (see for example the discussion on Newtonian metric in Hartle's "Gravity"). Only exception I know is this book:
http://www.relativity.li/en/epstein2/read/ by David Eckstein.
Hope this helps a bit.