予算にもよりますが、私が贈ったのは、Robeez の靴です。
まだ歩き出すか歩き出さないか位のサイズのものを選び、あまり靴という機能?はないですが、友達はストローラーなんかに乗せる時に履かせていると、よく「可愛い靴ねぇ」と声をかけられて嬉しかったと言っていました。
当時 Robeez はカナダのメーカーだったので、カナダらしさという意味で贈りましたが、残念ながら今はアメリカの会社に買収されちゃったようです。店頭にも並んでいますが、ウェブサイトのほうがかなり選択肢は多いです。
http://www.robeez.com/
私は、ここの靴におそろいのソックスが出ていたのでペアで買い、乳児向けの布ブック(何となく北米っぽい感じの図柄のものを選びました)をカードと一緒に自分でラッピングして贈りました。