A problem with kosher-for Passover cakes

My eldest was born on 17 Nissan, 5759, (April 3, 1999,) so his Jewish birthday is always during Passover (Pesach). In my family we celebrate both Gregorian and Jewish calendar birthdays, and so every year we need a cake that is kosher for Passover. And this is where the problems begin. The ban on leavening is a big problem with cakes.

One year we had an impromptu matzah cake, that was pretty much matzah, chocolate pudding and hard chocolate frosting. That was okay, not counting the fact that my youngest and I can't stand matzah.

Last year we tried a recipe that called for 10 eggs and 1/3 cup of matzah meal (like many kosher for Passover cake recipes on the net seem to) and the result for me was like a big, sweet cylindrical serving of scrambled eggs than cake. As most of the recipes call for an insane number of eggs compared to the dry materials, I am less than enthusiastic to try a new recipe, especially the test run with a recipe Kevin found yesterday resulted in a baking disaster.

So what will we do this year? A three-layer pudding cake, made from two layers of chocolate and one layer of vanilla pudding. It's the old style, not-so-instant pudding (and think Dr. Oetker style rather than what a Briton would call pudding) that we decorate with fresh and canned fruit and serve with unsweetened whipped cream. As my son's birthday is on the Shabbat this year, it is good that this pudding can be prepared in advance and kept in the refrigerator. It can either be served in the glass bowl it will be prepared in, or, if everything wirks out fine, it can be a stand alone creation. Photos of the end product to follow.