Sainsburys FreeForm range Christmas pudding is nut-free, dairy free and gluten free.
As for Asda, what a load of cr*p. I asked a server on the cooked meals counter about nut-free food and her less than useless reply was "all Asda goods may contain nut traces". She obviously has no idea at all.