I've made homemade puddings with most of the dairy alternatives. Soy milk has a little bit of an aftertaste, but isn't bad, and thickens well. Almond and coconut milk are nice and usually add a nice hint of flavor. Rice milk works too. I would imagine they will all work with an instant pudding.
Sarah