My A500 is running with a GVP A530T (68030) @40MHz, which is slower than your system. For Internet surfing I found the that the pages loaded significantly faster by limiting the Workbench colors to 8. When using 16 color, loading is pretty slow.
This results in an uglier picture, but you can look at the screen grab of Amiga.org I submitted here:
A500 surfing the net.
The fact that you have AGA should give you better performance.
