I've been to Japan and loved it.
As far as Pocky goes, you can buy it all over the US now. I've seen it at several grocery stores, especially if they have an international/asian food section.
In the Tokyo area, some of our favorite places were Asakusa, Odaiba, Ueno Park and Akihabara (how can you not love Akihabara? Almost every video game store there has an entire floor devoted to old Famicom and Super Famocom games and systems.). Shinjuku Station is also fun to visit on a weekday morning as you get to watch the "people pushers" push all of the commuters into the train cars so the trains can leave on time.
Kamakura and Yokohama are a short train ride away and are fun places to visit too. Kamakura has the Daibutsu and the Landmark Tower is in Yokohama, along with a China Town which is fun to visit.