I'll put all the hard to find ingredients here with the places we've found to get them from.
please feel free to comment with any other places you find these things, especially if you find them cheaper or with less restrictive shipping etc.
1) Vital Wheat Gluten: lowcarbmegastore.com, flourbin.com
2) Smoked Spanish Paprika: flourbin.com
3) Liquid Smoke: Scorchio.co.uk
4) Soy Protein Isolate 90%: Holland and Barrett
6) light corn syrup: The stateside candy company
7) Genutine Vegetarian Gelatin: Dr. Oetkers Vege-gel from sainsburys