Sadly, computers are cheaper with an OS. The vendors pile junk like 90 day virus subscriptions (that must be renewed) and Microsoft Office instant upgrades on to the computer as to lower the price.
Just buy a laptop as usual. But then return the pre-installed Windows to the manufacturer (not the retailer), for a refund.
Your right to do this is protected by various competition laws prohibiting 'tying' - the bundling of third party products. For generic PC hardware, Windows is third party - it's not exclusively necessary to run the machine, since there are many other third party OSs available.