I completely agree with jgl. The biggest improvements in computers in the last few years have been storage speed and RAM (amount, speed didn't improve that much either). So, getting a laptop with a CPU of the last 5-8 years (any Core i3-i5 will do), and upgrading it the RAM to 4GB as jgl mentioned, plus giving it a current SSD drive instead of the sluggish old HDDs they used, and you have a pretty workable machine.
Regarding recovery software, I'd just skip it and install Win10 on it. There's a slight chance some component might not get immediately detected (such as the touchpad or similar), but there will be downloads or workarounds for sure.