I really love savory ice cream, and I wish it was easier to find. Otto here in NYC, one of Mario Battali's places, makes an incredible gelato out of olive oil and sea salt, and there's a place in the West Village that produces a corn gelato, based on a Brazilian recipe.
www.propeller.com