We have very good theories which explain gravity, and the initial assumption you call "magic", which, as everything else, started as a hypothesis, has later been backed up by enormous amounts of facts. Maybe not as much as evolution or RE in general, but still, a lot. Every single stellar object in the solar system which we have observed, have we also predicted where it is going to go, and where it is coming from, using Newton's law of universal gravitation, and general relativity. We have also done this for most other stellar objects, and those predictions and calculations also fit perfectly with the observations. This is why we can predict solar and lunar eclipses, why we can predict where all the planets is going to be on the night sky, why we can predict the paths of comets and asteroids, and so on. And what are you going to say if CERN detects the "gravity particle", which is the elementary particle predicted by the standard model, which transfers gravity? Are you going to refuse that too?
I would also like to add this: YES!, there has been many assumptions in science, but this is how science works. You observe something, create a hypothesis, and test this hypothesis. Then you work on it, to make it fit better, and so on. If it has, for a substantial period, stood up, and "beaten" (in lack of a better word) every attempt to falsify it, you have a theory. The difference between all the hypotheses which FEH rests on, and this one which the RET partly relies on, is that the theory(ies) of gravity, has been confirmed by observations, and stood up against every attempt to falsify it, which cannot be said for the FE hypotheses.
If you still don't accept it, or believe me, read more here:
http://en.wikipedia.org/wiki/Gravityhttp://en.wikipedia.org/wiki/General_theory_of_relativityhttp://en.wikipedia.org/wiki/Newton%27s_law_of_universal_gravitationSatisfied?