I've posted about Ted + Wally's (an ice creamery in downtown Omaha) vegan ice cream options before...they feature new vegan flavors all the time.
A few weeks ago when I was in town, the featured flavor was Blueberry. I am crazy about blueberries, and this was pretty stellar.
I highly recommend liking them on facebook to find out about their current flavor offerings.
More on T+W here.