I've had tripe, pig's ear, sweatbreads, lamb's heart (not all in the same meal, I hasten to add), and a raw prawn as part of a sushi/sashimi dish in Victoria, BC. Tonight we're having pig cheeks!
One thing I'd like to try, for a dare, is surströmming...