After following up on the information that Simon provided, I received this reply from Vega Holsters (vega-holsters.com):
Yes, we do have a holster for the Galaxy Note 3. . They are available in black or tan. Prices are £29.90 for the belt Holster and £44.90 for the shoulder Holster. Shipping is £10 for by International recorded post. The Shoulder holster can be converted and worn as a Belt Holster.
. You can order with your credit card. We will
> require your card number, expiry date, last 3 digits of the CVV number
> at the back of the card and the billing address of your credit card.
49 King Street
Tel: +44 (0) 1706 644177
Mobile: +44 (0) 7545 424 200
Simon, many thanks for the heads-up on this holster. Do you have your Note 3 yet? I'm really curious to see how well it fits this holster, and especially to hear if it will fit with any sort of case on it.