In Australia pudding can mean a couple of things- none of which are above. To us it's either a sort of sweet porridge (tapioca, rice pudding), a variety of flavoured custard (as per the Americans) or a sort of small individual cake, which is often baked in a very rich sauce. There's also Christmas pudding, which is essentially a fruity baked pudding. Oh, and finally, there's the Magic Pudding.
I believe what you're calling pudding is what the rest of us call dessert? In that case, consider the following-
One needs to think of what's being eaten for starters and mains. For instance, if an enormous turkey is being served for dinner, everyone will be too full to properly enjoy say, an uber rich chocolate mud cake- you'd be better to go for something fruity. However, if it's just steaks, or seafood, then one may consider an indulgent, rich dessert to cap off the evening.
With the information at hand, I'd suggest a happy mid-ground with a cheesecake, or better still- a Chocolate Bavarian. The Chocolate Bavarian is a happy compromise between an indulgent chocolate and a lighter mousse, whilst still having the substance and presence of a cake. It should be reasonably simple to pick up from a continental bakehouse, and even most chain bakeries should have it available. or if you're supposed to make it yourself, I'm sure you can find the answer on the internets.
Hope this helps!
"Knowledge is knowing tomato is a fruit. Wisdom is not putting it in fruit salad."
Also known as BaselessElm