Do all Search Engines and Directories charge for submission?

Not yet, but that can change at any time. In order to remain viable, most search engines and directories have determined they need to charge for submission. Each one handles their charges differently. But, suffice it to say, if you want to be found these days in search engines and directories, plan on paying for your submission.