Hello there i also had that problem. I bought laptop about 3months back with specs. 1.73dual core 512 ram. It had vista and it was quite slow. However i got rid of the themes, unwanted startup programs and services and....prefetch. And it seemes to be okay now.
But if you require a seriously fast pc i recommend you installing xp. (yeah iknow it costs)