Fortnum & Mason make a decent pudding although my favourite is Duchy Originals. I think Neiman Marcus stocked the former in past Christmases.
I'm a bit cautious about puddings from local N. American bakeries as many of them don't actually make a "traditional" Christmas pudding. I've tried several that were described as "traditional" but were more of a cranberry pudding or marzipan covered ginger pudding. They all tasted fine, but when you're in the mood for a certain taste and get something else, it is a bit of a let down.
Either way, serve it with custard or at the very least a rich vanilla ice cream.
If your friend like the flavour of fruitcake, they might enjoy mince pies.