The original recovery DVD"s that came with that laptop (or that you were instructed to make yourself) should work, unless there's a hardware issue.
It's not clear from your post what exactly you tried and what happened. Just saying "don't work" doesn't tell anything.
Hi Ihave a Dell latitude CPI A366XTand am unsure of just how to proceed here.I have another site pulled up (Dell's) so as to be able to get all drivers ect. but for some reason the cant get a mental grasp of how to proceed with this particular machine..when choosing appropreatee o/s..I have a reibstall disk for vista,win xp sp2/ a sp3 disk also but either work,what do i do from here those diskd dont work on laptop...am starting with a new HDD 120gb.Any help is appreciated..