I find it rather strange that I only received a reply to my email, sent on 30/01/2012, after I posted here on the forums about my issue.
I'm glad to see I'm not alone, but also unhappy that others are experiencing the same lackluster service.

For those of you interested in trying someone else, I've since ordered from www.cigs.eu and am being updated every step of the way - ordered yesterday and received the following today:

"Dear Customer,

Your order (placed on 08/02/2012) has been updated to the following status:
Awaiting Shipment

The comments for this update are:
Bitcoins received. Order will be dispatched on Friday, Feb 10.

To view your order in detail click on the link below:
http://www.cigs.eu/*************************

Please reply to this email if you have any questions.

Sincerely
Customer Support.
support@cigs.eu
http://www.cigs.eu"

They also accept credit cards along with bitcoin as methods of payment so I'd be more inclined to trust them - especially with the rather significant issues that bitcoincigarettes.com seem to be experiencing.

In light of other posts here, I'm not holding out hope that my order from bitcoincigarettes.com will arrive - I am personally of the opinion that I've been take for a ride by some unscrupulous individuals, but I'm more the fool for trusting them. I will wait another week as mentioned in the email to me before declaring this to be yet another (this time successful) attempt at scamming Bitcoin users out of their coin.

- grahamgreene