If you are self catering I would recommend Marks and Spencer (there is one in Inverness) which does gluten free sausages and burgers, has quite nice produce generally and has a green marker for gluten free stuff.
John