You can find xylitol gums in the health food stores. I have also tried the stevia gum by Stevita but am not impressed. I like the strength of the flavor, but the base itself quickly breaks down in my mouth in to little lumps instead of sticking together as most gums do.
You can also get ginseng gum from the Chinese markets, which has a great flavor and does not contain any aspartame.