I'm a NAUI Instructor, and NAUI does not sanction solo diving. That said, if you were coming to me to do a Divemaster course, it really wouldn't matter much of anything to me about whether or by whom your dives were signed. A signature has no meaning to me unless I happen to know the person personally, and then all it does is give a nice opportunity to say, "Oh, you dove with Bob? Was he still wearing those painfully yellow split fins? You can see those things through *rock*, I tell you! :biggrin:"If/when you solo dive, do you log it in your log book? I'm certified with Padi, and I'll be slowly working towards at least becoming a Dive Master, but I think this is a good question for all dive certification agencies.
In my log book, there is a place for my dive buddy to sign his/her signature to verify that the dive actually happened.[...]
Will solo dive's not count towards the number of logged dives you have actually completed?
What I would be far more interested in is the locations and conditions you've experienced. If I saw 75 dives in one quarry and a mere handful elsewhere, I would have reservations about your experience, and I'd likely suggest that you would be better served by taking some time to broaden your diving. (Can someone just write a bunch of fake logs? Sure, and they could even study online to know enough about the sites to talk about what they "saw". If someone puts enough effort into it, they could sneak by, but then again, if they put that much effort into sneaking by, they may have enough initiative to actually turn out.

So, to sum up: Your logbook is for you. I don't care about signatures, although knowing who you dove with can be fun. When I look at a logbook for someone going into leadership (e.g. Divemaster) training, I'm looking for breadth of experience far more than for third-party-verifiable numbers.
As it turns out, I've actually been a card-carrying SDI Solo Diver since before I was even a NAUI Divemaster, much less Instructor. I am a strong advocate of the buddy system (as properly implemented with two capable divers buddied up for enhanced safety), and I certainly would never go against NAUI Standards and Policies by mixing my SDI Solo Diver hat with my NAUI world. That said, in my own time and away from others (obviously, it's *solo*), I do still solo dive, and I do log the dives in my logbook (the same logbook that was viewed and copied before my NAUI leadership courses). My Instructors (and Instructor Trainers and Course Director) didn't say anything against it (although they rightfully noted that it would not be appropriate to advocate it to students, *obviously*), and the widely varied experience it allowed me to build has indeed proven useful.