Yep, the more complicated the logo, the worse it looks, in my opinion. Simple, clean, and sized proportionately to the piece it's on. I really like how Rick Marchand of Wilder Tools designed his. Best of both worlds, I'd say.
Personally, I will not buy a knife that has a business card printed on the side. I don't need to know what city and state you live in. And if you put "blade smith" or "knife maker" on it, I will chuckle as I walk away.
Your name and your "logo" are more than sufficient to identify your work. If I saw one of your pieces on the second-hand market, it wouldn't be terribly difficult to find out more about you and your work with a little internet surfing. The key thing, though, is building the universe around your products. A lot of makers ignore the internet, or only put up a token website, and don't think about how it all works together to create something larger than the sum of the parts.
Take your time. Think on the motivation that drives your interest. Think about how your maker's mark will look on a website. All the little details matter. Castles are built with tiny little stones, and the quality of each stone determines how good the castle will be.