I'm a custard girl through and through. The thought of a freezing cold lump of ice cream with a hot pudding makes my teeth hurt and cream makes me sick.... custard is food of the gods though and improves any dish it accompanies :) To the point where I quite often request just custard, forget the pudding!
I like cream with hot chocolate self saucing pudding. But I would generally go with ice cream. Unless it's apple pie, in which case I would happily have both cream AND ice cream. We don't have pudding very often though as they pretty much all have gluten in them :-(