I can't recall desktop application times, but I remember using the web in the 00s. Websites took a noticeable blip to load. Pictures took seconds to minutes to load, top to bottom, on my connection. Runescape took an hour to update on dial up.

I do remember applications like Microsoft word's UI constantly freezing though.