I absolutely love the stuff!

I was fortunate to have a Japanese roommates during my college years who introduced me to it. I think he was okay with the stuff but he had me try it as he knew that I was an adventurous eater. I tried it and promptly fell in love with it. I know that a lot of people have texture issues with natto, in addition to the smell but I never have texture or smell issues, so it works out great for me.

I buy it here in PDX from some of the Asian supermarkets we have here, so it comes frozen in a little styrofoam package. I usually will have it with ground beef on top of rice, along with a raw egg or two (once again, no texture issues for me!). Sometimes I'll just have it just mixed with the soy sauce and mustard that come with the package. Mmm... delicious stuff!

For those that would like to try it and are a bit afraid, I recommend a maguro natto roll, as it is pretty much devoid of the weird texture and smells in that form.