Green Man Gaming offers Steam download preorders of Middle-Earth: Shadow of War for Windows for $46.19. That's the lowest price we could find by $14, outside of the mention below. It's scheduled for release on August 22.
A close price: CDKeys charges $46.79. (New customers can provide an email address on the CDKeys Facebook page to get a unique coupon code that cuts an extra 5% off.)