個人的には、東京バナナやごまたまごも、手軽でおいしい&時間が無くても駅構内でのあちこちで買えるので好きですが、「どこでも購入出来るお土産以外」をご希望のようですので、食べたことがあるもの&聞いたことがある物をあげておきます。
下の方が書いている、ウエストのリーフパイ、頂いたことがありますが、サクサクしてて、大変美味しいです。
自分が東京に行って、時間があったらお土産に買おうと思っています。
あと、「焦がしチョコマドレーヌ」だったか、そんな名前のお菓子が、東京店限定で、文明堂(カステラ屋さん)に売っている・・・と言う話を、聞いたことがあります。