There are a few nice places around Chicago. Have you been to Ten Ren?

Edit: Most of the places in the child comments are great too. I'd personally try to avoid Teavana, though. From my experience, they take low grade teas and sell them for a much higher price for the masses. I've also seen paint come off of some teaware there with little effort.