Ditto to the above. I've placed two orders in the last 3 weeks, and both times my merchandise arrived promptly, no fuss, no muss.
Interestingly enough, I placed two orders through Smoky Mountain Knife Works a few days earlier (they have the best prices on Victorinox SAKs that I've found), no shipping confirmation, not even a "Hey, we got your order!" email, but the merch did come.
I'm a callcenter supervisor at a mail-order soccer/lacrosse company, so I notice customer service... and New Graham's is top-notch.