>I certainly don’t remember the first gen iPhone being painful or slow. Why can’t we make an experience today that runs on low end, but still vastly more powerful hardware than the original iPhone?

We can, but there's relatively little money in it. Which is why it doesn't get done very well.