I'm having some problems with my connection speeds...

Well, a lotta aspects to consider on your dilema like, how old is your pc, memory installed, is it a desktop or laptop? - The things you mentioned like freeing up cache, cleaning up cookies and all that is good for functionality per say. It also depends what kind of high speed provider you have. In case you have a wireless conexion like I do have, you have to consider firewalls moving along with the conexion and sometimes they are a deadlock for some websites. A wireless router is attached through your dsl modem, how you set it up is paramount. Provide me datas so i can help you out.