Wow. I love most of the things mentioned here, except Vegemite, and even that I don't mind. The Mrs. has a thing about canned mushrooms - doesn't care for the texture, but will eat them sliced or whole if they were fresh.
Honestly, the only thing I have trouble stomaching is Durian.