Registration is free. Alta Vista - Submit your site to the search index. It takes information from the first sentence or so from your homepage. Listing takes up to 4 weeks. This site requests a lot of information, but only requires a URL and an email.
Submission is free.
It will take several weeks for your site to show up. This site requires that you find your place in the directory and submit from that page. It may take anywhere from several weeks to two months to get listed here. I found that this was the fastest one to list my site. It is probably just circumstantial.