I LOVE banana pudding. I've only had it a few times in my life, but oooh so good. My aunt makes the best banana pudding (says the girl who hasn't tried it from anyone else...haha).
Sometimes, I'll whip up some fat free/sugar free or both vanilla pudding, mash a banana and mix it in, and put a few vanilla wafers either crushed in it, or at the bottom of the bowl. Usually makes the craving go away, and is a lot healthier than the "traditional" version. You could use banana creme pudding too, for a stronger banana flavor. Depending, you could make this about 200 calories. I use skim milk.