Here you go! Searching for "pudding" won't get you a cornstarch free pudding, because in the US everyone now uses cornstarch. But if you search for "pots de creme" you'll get what you are looking for. Here is a good one:
http://dinersjournal.blogs.nytimes.com/2009/02/13/recipe-of-the-day-vanilla-pots-de-creme/