Accept the fact that you're going to feel like crap for a week or two. Just keep in mind that, like labor, there is an end to that, and you will emerge feeling even better than you did before with something to show for it.
I drink a lot of herbal tea. Having said that, I have been eating this way for months now, so my sense of "sweet" has drastically changed. If I had to recommend something that tasted sweet and really wasn't, you might try Celestial Seasonings "Bengal Spice" tea. I had to double check the ingredients because there was no way this thing didn't have sweetener, but it's really just a combination of the spices.
I've heard about supplements you can take to ease the transition, but to be honest, the closer you stick to the plan from Day One, the faster you get over the dreaded "carb flu".
Glad to see you here!