Sweet Wiliiam is nut free. Should be available at Woolworths. They have a website with locations of stockists.

ETA: Just got some from local Gluten Free shop, the had Sweet William, Pink Lady and Moo Free. All dairy, nut and gluten free.