You can replicate standard puddings by just switching the butter/milk/cream/ice cream for the dairy free substitutes. Just watch out for anything with eggs/honey in. I often do swedish glace ice cream substitute (very good and available in supermarkets) with a homemade fruit coulis.
This is what I do - the soya ones are the best. (am not vegan but don't eat dairy). Going out to eat is a pain though as all puddings in pubs/resturants have dairy in