Local B&M has had these in stock for a few weeks now. They also have the gum for 99p.
Hope this helps someone out - they worked for me.
Note - please dont everyone comment about how you're voting cold cos you hate smoking or that you can get them on the NHS free. I've put these up cos it might help somebody. I thank you.