You know, with all the English breakfasts I've eaten at relatives' houses, B&Bs, etc., I've never seen blood pudding. Odd. I guess it depends on the region? And I'd forgotten about the beans, but I'm not a beans person, anyway.
I'm not sure about the "no sweet stuff," though. When I've had full English breakfasts, they've always come with marmalade and jam for the fried bread/toast. It's sitting out on the tables at B&Bs, like they do here.
And when the waitress asks what you want, you just say "full English," without the noun.
If I ate that stuff all the time here, I'd keel over from cholesterol poisoning. But when you spend the entire day hiking around Oxford or London or someplace, it's perfect. You're hungry at lunchtime after that, despite all that food in the morning.