What savoury flavours of ice-cream do you think might work?

Maybe sour ice -cream with baked potato pieces? Instead of the usual baked potatoes with sour cream.

Or, maybe jalapeno pepper ice cream. The fat in the ice cream will "cut" the acid of the peppers.