abrogard, I'm glad you don't accept it just because everybody else does; some physicists don't really get it either.
There's a difference between understanding it, and believing it. I learned this stuff as mathematics: differential geometry. The professor told us, vaguely, that it had something to do with GR, but nobody cared. We did Gaussian curvature in 3 dimensions; Riemann's 4-d version; Levi-Civita, etc - as mathematics. The only physicist mentioned was Weyl - not Einstein. As math it stands alone, you don't have to "believe" anything.
But when you learn it as physics you have to "believe" gravity works this way or else it's all nonsense. If I'd approached it as physics I would have flunked the course, because I
didn't believe it back then.
You say, this is not really different from Newton's picture of gravity. The BH attracts objects by the
force of gravity, they fall into it, why do we need "curved spacetime"? Well, here are the key facts that can't be explained that way.
First: It's experimentally proven that your "local time" slows down at high speeds, and in a gravitational well. Newton's approach can't deal with that - everyone's time must be the same (absolute time). Without this vital linkage between space and time, they would never have come up with relativity or Minkowski 4-d space.
Second: The way the universe is expanding. At great distances, all the galaxies are apparently moving away at very high speeds. Curved, expanding spacetime gives a sensible, satisfactory explanation. Otherwise, it's incomprehensible that all those galaxies are actually running away from us at near c! Admittedly other explanations are possible but this is a key factor convincing me that GR is real.
Finally, GR also explains gravitational waves. Try to fit those facts into the Newtonian picture! It can be done but requires incredible contortions.
On the other hand: singularities are merely a convenient fiction until the real explanation comes along - don't try to believe in those. Also there's a question whether GR (and, Newtonian) gravity is correct for large distances - even ten billion miles, much less a million light years. In fact all the observational evidence is against it. Dark Matter was invented to explain those discrepancies, but they still haven't detected any. But these details don't detract from the basic idea of curved spacetime.
As for the analogy: you're right; as far as I've described it, it can be explained by ordinary Newtonian gravity, because I didn't go into the time distortions. After all there's nothing mysterious about the walkers on the longitude lines coming together, either. The thing that's hard to get - and, to get across - is that the forward motion in space is analogous to the sideways (latitudinal) motion on Earth, NOT walking North. Walking North is analogous to getting older (through time), NOT falling towards the singularity. But there's no use beating it to death.
abrogard said:
Can you clearly see this notion of warped spacetime?
It's impossible to visualize 4 dimensions, we can only visualize 3. Some famous people claimed to have that ability (Lewis Carroll, Salvador Dali, others), but I don't believe them. So, sure I can see it clearly, but only in 2 or 3 dimensions. For instance, 2-d spacetime diagrams are simple enough, putting aside the issue whether they're "true". It's just differential geometry, what's the big deal?
My advice, study the math
as math. Read Gauss and Riemann's original work to see pure genius in action. Keep thinking about the evidence that I find convincing. If you're like me, after a while, you'll begin to suspect that maybe Einstein knew what he was talking about.