It is a litle slow but should be fine just for browsing. I have a spare P4 1.8 just for My GF to use for internet and to watch movies on.
Are you using windows (which version) or Linux (in which case I know know very little)?
Have you downloaded updates?
Are you running a million things in the background?
Have you run a "good" virus scan?