Fast forward 15 years and there isn't anyone in the U.S. who doesn't know what a cappacino, latte, or decaf, low-fat, one-pump, no-foam mocha is. The U.S. really has become a coffee culture, inventing whole new drinks like frappacinos.
The problem Starbucks has as it expands into cultures that have been traditionally tea based is teaching their prospective clients the ins-and-outs of a complicated drink list that Americans picked up over a multi-year period. This is why in some Asia countries you see these "little" helpful roadmaps for Starbuck's product offerings:
If you can't read it, this eight foot sign has a flow chart for hot beverages on the top half and one for cold beverages on the bottom half.
While Starbucks has been wildly successful in Japan, the coffee culture doesn't seem to have taken as deep a root in other Asian countries where I have seen them: Korea and Taiwan (they are in other countries over here, I just haven't been to them yet). They probably just need a little more time to get established in these traditionally tea-drinking countries, but for now their stores are definitely good places to meet other traveling Americans.