Fascinating, I didn't know the babylonian method -- it sounds equivalent to Newton's.
n-th roots are not quite as nice, but still work fairly simply: ((n-1) a + x/a^(n-1) )/n
You can see that the fixed point (a = nth root of x) works out as it should.