I recently discovered Vogue cigarettes, attracted by the super slim design, however, I am unsure where to purchase them that doesn't involve trusting a 'cheap cigarettes sold here' site... any ideas?

Everything I have looked at is online purchasing. Your best bet might well be to call your local stores and cigarette shops and tobacco shops and ask.