I keep trying to eat natto every time I go to Japan, but I just can't get over the sliminess. I don't find the smell or taste unpalatable -- it's the texture that does me in.
If you can already deal with the smell/taste, then you might like it better as in natto-maki form:
https://www.google.com/search?q=natto+maki&client=safari&rls...