My newest favorite is horchata ice cream. I just wrote a hub about it. The naturally occurring starches in the rice give it an extra silky texture. If we're talking about grocery store flavors, I love dark chocolate peanut butter by Haagen Dazs!
You can help the HubPages community highlight top quality content by ranking this answer up or down.