I had lemon verbena ice cream and blood orange sorbet at a place called Milk in LA. Both were excellent, and went well together even. I am gonna have to try making some ice cream of my own, since i have a thriving lemon balm plant in the backyard that should work about the same.