Last summer I went to San Miguel de Allende in Mexico, and found they make ice cream in any flavor you want; bacon, cheese, tequila, pinenut, anything. My favorite was avocado.
Today I saw at the Thai market next to Palms Thai on Hollywood that they carry the Magnolia brand which comes in many weird flavors. They had the corn and cheese, and the plain cheese as well as others. And more importantly they usually carry avocado, whoopee! They were out but Im patient, and Ill be back.
When I asked about weird flavors on chowhounds last year some one posted this: Try the Philipino market on Vermont,south of 1'st,east side.I think it's called Sefood King or something like that.Magnolia brand,corn and cheese is in the freezer as I write.
Ive been there and they do have some good stuff. They have two brands of cheese ice cream. The Magnolia and another brand, Nestle, I think. I love that stuff.