I have question

Can somebody always see which sites you have visited? I always delete my internet history, temporary internet files, cookies, and run AVG anti-spyware.
Is there anyway I could pull up all the sites I have ever visited? I have kept my same internet provider for a long time. Would changing my IP address help?
Again im not hiding anything. I want to know.
Thanks!