When I stayed in Japan I was pretty against trying Natto, but once I tried it, it's actually not that bad once you get over the smell. You should try it sometime.
It's like a lot of things where depending on the viewpoint you're coming from, it's difficult. I can't get over the smell, so unless I come down with a cold that robs my sense of smell, I'll never eat it. :P