There are the usual tyre suspects, Schwalbe Kojak, Marathon Supreme, Panaracer Pasela. Go folding as you want to reduce rotating weight. Narrower is usually lighter, unless you get really spendy (Compass). HK uses Conti Grand Prix 559 on her trike but you might prefer something a little wider.
Most lightweight 559 rims are 32 hole but there are bound to be some light 36 hole rims about.