Ginger beer is good, particularly with a dash of bundy. I did the Morgans, with just a kilo of raw sugar....tasted like the stuff we used to nick from Dad's stash as kids. The Morgans does contain artificial sweeteners...I believe there are some options for all natural kits.
I have seen a kit for sarsparilla at a HBS. Apparently comes out at about 3% AV, like the GB. My guess is you'd have to pretty keen on Sars to do it.
Kwinchee, good to see you thinking outside the box. I made a batch of "Coke Fiend" as an experiment, using an el cheapo can of draught mix, and 2 litres of Coca-Cola & 300g of white sugar instead of a kg of dextrose, maltodex etc. It looked awful, but cleared up into an OK midstrength beer. Keeps no head on it, and has a strange but not unpleasant cola aftertaste. Will post the label up here this week.
The Duke was going to try the same thing with a can of Cooper's Nut Brown, but nothing has been heard from him for a while and he may well have died in the attempt.
I cannot imagine what Coke would taste like with the sugar fermented out of it.