Amazon has sent out announcements that Harry Potter and the Half-Blood Prince is now available for pre-order on DVD, Blu-ray and Amazon Video on Demand!
The DVD/Blu-ray combo can be purchased here and the single-disc DVD can be purchased here. For more info visit Amazon.
