Thanks to Emily for emailing this recommendation:
There is a great dessert place in Costa Mesa, CA, called Confetti Italian Ice. They have a wide selection of ices (similar to sorbet), and nearly all of them are dairy-free. The custards contain dairy, but they recently added soft-serve, dairy-free chocolate ice cream that is to die for. Prices are pretty cheap for the amount you get, and you will become addicted!
It also looks like Confetti Italian ice has dairy-free vanilla custard. Check with the staff on flavors and options.
Location: 1175 Baker St, Suite E-22, Costa Mesa, CA
Phone: (714) 545-1175