I think the only places we have found sweet tea on property are Liberty Tree Tavern and Columbia House. Only some restaurants outside the world offer it. Sonny's BBQ for sure (the whole reason we went there to eat!) and fast food (mcd's, chick-fil-a, etc) always seem to have it. Cracker Barrel doesn't though, which is tricky cause you think they would! (as of April anyway...that is the last time I was there.)
Register on WDWMAGIC. This sidebar will go away, and you'll see fewer ads.