We already know about our 3D gravity and spherical planets produce our closest gravitational experience.
From the surface of a planet gravity reduces approximately at g/r2.
For a 2D world, where a planet is a circle, gravity reduces at only g/r.
For a 4D world, where a planet is a hypersphere, gravity reduces at g/r3.
So, for the 2Der, the gravitational decrease occurs at an even rate and for the 4Der gravity decreases even faster than it does for us.
However, this is compensated a little by the opposite effect on mass.
Comparison:
2D: M = G * pi * r2
3D: M = G * 4/3 * pi * r3
4D: M = G * 1/2 * pi2 * r4 (I'm glad someone else worked that one out).
So, for the 4Ders, gravity will be much greater but will also taper off at a much faster rate.