I hate dried fruit too - it is the devil's food so I often just leave it out, and put plenty of nutmeg in between the layers of bread with a bit of brown suger, its just as nice really. My other alternative is to spread the bread with butter, then marmalade instead of the sugar - yummy tangy B&B pudding.....! You could probably use jam too?
I wonder what it would be like if you used coconut milk for the custard bit...and then sprinkle dessicated cocnut on the top bit of bread to make it crunchy? could combine with choc spread or the banana suggestion for a totally tropical taste??!!
Ooo, or you could put Baileys in with the custard - would it curdle do you think?
Or instead of bread, use stale cake for the layers. Not that I would ever have cake around long enough for it to go stale...
Make it with pain au chocolat instead of bread for a chocolate pudding (I like this if you steep cardamom pods in the custard mixture before adding to bread as the chocolate/cardamom combination really works for me).