I had like 2KB/s.
This made most of the internet unusable, but it turns out the parts I care about are text. So I just browsed it through a text browser.
This didn't really work either, because it turns out web protocols don't work very well over 2KB/s.
So I browsed the internet by connecting to a $1 VPS (very fast internet!) over Mosh (which is like SSH, but more efficient and resilient). So that way, it would only send the actual bytes of text to me.
I mostly browsed HN and the linked articles at that point.
The browser that rendered HN the best in those days was w3m. I remember it had indentation and even mouse / scrolling support. I tried lynx too and it was good too, but I went with w3m in the end.
I see w3m hasn't been updated in 15 years, but it's probably still better for reading HN, whose UI hasn't changed for longer than that! I will have to give them both a spin :)