Barnes and Noble have announced that they've received over 1 million pre-orders for 'Half-Blood Prince'. This makes it the 'bestselling pre-order book of all time'.

Source: The Leaky Cauldron