I'm having massive obstacles finding good quality short-run packaging / printing in London or UK for small quantities.

Any suggestions?

For lowest cost labeling I can recommend fastlabels.co.uk. I ordered metalised labels from them with white ink on silver print and they turned out really nice and are removable and good quality. I paid about 1/4 what anyone else quoted me...