Give it a try, don't be afraid. It's reputation is definitely exaggerated for the worse.

I can't say I've ever had natto but it looks familiar. I think I bought a bottle filled with these thinking it was peanut sauce. I didn't enjoy the taste.