To hit 500 you might be looking at those 1G Vista laptops which will only cause a repeat of your last slow machine.
I see 599 and less machines similar to the HP dv6910us that resumes from hibernation in about 20 seconds or less that has 3 to 4GB RAM and more.
I own the 350 buck Acer Aspire that runs XP and it boots in less than a minute HOWEVER I bet that people could slow it down with Norton and not scanning, keeping the malware out.
Bob
I have a 3 year old laptop that is Damn slow (Toshiba Satalite),it is taking 5 minutes (literally) to boot up and be ready to use. It is windows XP. We use it in the house, on the wireless, mostly surfing. Some e-mail. Occasionally write a word document. I want to have a faster web experience, should I a) reformat the hard drive and try to resuscitate this computer ( I am guessing $100 but will probably need it again in a year) b) buy a new, economy laptop, for $500, and be frustrated with that in another 3 years c) buy a netbook type computer for ~300 and see if that can last.
Any comments.. Obviously long term cost is a big issue here.. Mijo

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic