Having watched 480i content for so long, you better believe 720p felt HD.

These days, I mostly watch 1080p content because at the size/distance I'm watching, 4K just doesn't "buy" any more joy. But, I remember the first time we watched some 4K videos on a new 4K TV, and the nature ones looked like a window and not a screen from across the room.