OK, let's talk about blood dishes in Orthodox countries.
First, I heard on one forum that Mayiritsa, the Greek soup had blood, but I think that it's just the intestines like you say.
Second, I heard that ancient Greece, particularly Sparta, had a "black soup" called "melas zomos", made of blood. I don't know if Greeks still eat it.
Third, some places say that the Greek "loukanika" sausage is made with blood, but I am not sure if that's always true.
Serbia has krvavice, blood sausage. Belarus does too, where it is called "крывяная каўбаса" (literally: "blood sausage").
I am sure that it's rare for Palestinian Orthodox to eat blood, since their broader society's culture came from or was influenced a lot by Judaism and Islam. One Palestinian writer talked about how their family reacted to cultural differences in the larger world when they went abroad: "[I]n Roumania in the 1970's Hassan Ahmad suffered the same fate: this time the food on his plate was blood sausage. He was a guest at the home of a Roumanian family and he just looked at the hostess and declared that he simply could not eat it." (Children of Bethany: The Story of a Palestinian Family, By Saïd K. Aburish)
What about my own experience?
Blood sausage from pork is popular in Polish food (kishka), as is duck blood soup. I have had both and am not a special fan of either, although as far as taste goes, I would eat them if someone served them to me. The kishka was dark and a bit soggy if I remember it right. They both tasted a bit like iron and blood. They weren't awful. I think the first time I had czernina, duck blood soup, when I was hungry, I liked it more than the second time. I love trying different foods, but those are not something I particularly like.
I had a kosher version of Polish kishka I bought in a Jewish-owned supermarket in the US and liked it. It was comparable to other sausages and pork products, except it seemed more moist and softer.
By comparison with non-blood products, I don't like hamloaf, which is even softer. I do like scrapple, but it doesn't taste especially healthy.