王道もいいですが、もう少し変化が欲しいな～という時、好まれるのはどんな商品でしょうか。

「定番」はＮＧ！？本当に喜ばれる東京土産とは(Hot Mama Town) - エキサイトニュース

「佃島の佃煮」という手を思いつきましたが、無難とは言えない。

老舗の煎餅屋が仕入れてる海苔、というのもありますが、調べるの手間よね。

東京は地酒もないし（ビールとかはまた別）、まさかラーメンの出前頼むわけにもいかないし。

「うぶけや」という、江戸時代から続く刃物屋さんが人形町にあるらしく、そこは対面販売のみだそうなので、女性相手なら毛抜きなんかいいかも。

追記

都区内に造り酒屋ありましたほんとすみません。

http://www.tokyosake.or.jp/tokyo-kura/tokyo-kura.htm

あと多摩の方の酒を買っても「東京土産」にはなんないだろうという前提で書いててそれもすみません。でもこっちは同意する人多いと思う。