自分も かえるまんじゅう と かえるサブレ はよくお土産にしました。
あとは、しるこサンドとかどうですか。4連のもあるらしいですよ。
普通のお菓子なので、気が利いてるかは受け取り手次第ですけどね。
http://www.matsunaga-seika.co.jp/item_detail.php?id=35