I had the opportunity to talk at great length with the wonderful woman behind Book of Yum at BlogHer Food, and she recommended Scream Sorbet as a "life saver."
This is an interesting one though, as Scream Sorbet is only sold at Farmer's Markets in the Bay Area, but there are plenty of them. From Santa Cruz to Marin, you can find Scream Sorbet at about 20 or so Farmer's Markets. See their website for locations. They offer a plethora of dairy-free and vegan flavors, including creamier varieties made with nuts.