Whenever my girlfriend goes to Japan, she always takes Airheads, See's Candy, Beef Jerky, Cinnamon Almonds, Hot Cheetos and O.P.I. nail polish. (You can get the O.P.I. there too but it's a lot more expensive there comparing to the beauty supply stores here).