stillin: At the butcher shop I saw blood sausages for the first time. Although we didn't get them, I have wondered since whether it is a common thing to have blood bangers and chips or whatever.
In Britain it is called 'black pudding'.
Traditionally it is one of the items that makes up the fried 'English Full Breakfast' particularly when eaten out.
Therefore, as a breakfast item, it is common in hotels throughout Britain (from the very expensive/posh to the cheap) and builders cafes / greasy spoons (cheap fried food cafes) throughout the UK.
Otherwise it's popularity is fairly regional - from the Midlands up into Scotland.
With the advent of most people buying their meat at supermarkets, the 'traditional' butchers that do remain will often offer a whole range of items: black pudding, trotters, tail (oxtail), tongue and tripe (cow's stomach, mostly northern England).