I would like something with Windows installed that could be used for Linux
Pay attention to hardware if you want to run linux on it. Nvidia or Intel graphics work well. Atheros, Ralink, and Intel wireless work well although many others are supported. Avoid Broadcom wireless.
Not all name brands are linux friendly. I've heard some Asus machines are problematic. Dell is normally linux friendly.
You must be able to disable "secure boot" via the bios to install and run linux in most cases. Make sure this option exists.