Originally Posted by
lobsterdog
Just bring a bottle of wine.
Would disagree with that LD.

Unless it were wine from VA that had been brought with as it would be "something from home".
A bottle of wine is not something which is unique to an area and to get a decent bottle in Tokyo you need to pony up big coin. The money you could spend on a average bottle of wine here will get you a very nicely wrapped and unique (two bonus factors in this fair land) gift that is specific to a given shop or region.