5 years ago it was possible to surf the web "anonymously" IF you knew what you were doing. Now, it just isn't feasible for the average user. EVERYTHING is available with a court order and your Internet Service Provider (original poster meant IP, I presume, NOT ISP) would still have record of your online activity--ESPECIALLY cable/DSL users.

I second the advice to go to an internet cafe or other public computer to avoid record of online activity.