OS 4.1 speed (browsing and most other things) is fine; I only notice "stuff" because of my ISP speed and with programs written for AmigaNG machines. Granted I am running OS 4.1 on a CSPPC at 200/50 and there is a difference between a BPPC and a CSPPC (603 vs 604).
As for browsing speed in OS 4, Ibrowse is quick; AWeb, OWB & NetSurf use more memory but are more "modern" in they way they handle current pages. In OS 3.x, none of the browsers -- to the best of my knowledge -- use the PPC for rendering, but Ibrowse and Voyager work well. An RTG helps not just with colors and resolution, but also with rendering speed.
If my opinions are wrong, feel free to comment, but please to call me an "idiot" or otherwise embarrass me in the forums.