It would be remiss of me to not mention my recent experience with NHB.
I talked a friend into using them for an order, and got him to put in a recipe for me as well. This bloke lives in the sticks outside of Orange. The package got lost in the mail and I PMed Martin to see if it could be followed up as the other bloke only used e-mail.
Long story short he kept in touch with me throughout and chased up numerous times with the freighting companies and we were well and truely dicked around by them (couriers). He chased up alternative couriers in the meantime and came back to me with his difficulties. After a few weeks - even though the package had not dissappeared for long enough to be claimed as 'lost' - he arranged another package to be sent to my address. He notified me on a Sunday. Twice, following delivery, he asked if the package had arrived to get a feel for the timing of postage to the Central West region. When it turned up I found an extra pack of Target with 'FOR TESTING ONLY' written on it.
In the meantime the original package got found and delivered. I told Martin this, offering payment for the second delivery, and noted the yeast had swollen and looked like it had been mishandled. He said it was their choice to ship it, don't worry about it, and stated that 1056 was a very gassy yeast. He even remembered what yeast I ordered (and he was right, the pack hadn't been smacked).
I can't say I've ever received better, more personal service anywhere. And out of sheer coincidence I needed Target for my Barleywine I have planned. Despite the delivery dramas, they still have a stable customer.