Can't find ingredients to make root beer

[Glaucus]

Hey guys I want to get the home-brew on the go again and I really want to make some root beer.
But having great difficulty find some of the ingredients in the UK. I can find extracts, but I ideally I want the root/bark itself

Sarsaparilla
Sassafras
licorice
Wintergreen leaves

Now I can find sassafras and licorice but only from pagan type shops (not sure if it's edible standard, although I could ask).
Anyone know where I may find these or have better google-fu than I do.

Also who does yahoo and google not just show uk sites any more. Even with it clicked it still shows loads of American sites.