If you love mints, switch to altoids, 100% sugar, baby!! Gum? My personal favorite is called "spry" and is like available at your local healthfood/supplement store, or online. It's sweetened with xylitol, which is a completely natural calorie free sweetener made from either corn or birch! (Ask your dentist about xylitol, I'll bet he's heard of it!) I love it, and will NEVER use anything with aspartame again!! (I'll also be keeping it out of the hands of all my children, as it's CONCLUSIVELY been linked to neurological side effects, including but not limited to ADD/ADHD/memory loss/nerve diseases/etc.) I reccommend the book: "Excitotoxins - The taste that kills" It sounds scary, but really it just breaks down all the disturbing chemical flavoring agents we use in foods, that can have an adverse affect on your health. Good luck, sorry about having to give up all your favorite things!