They require URL, email, name, phone, title, category, and keywords. All The Sites - Listing takes 2 months. They require URL, category, and email address. Registration is free. All The Web - Submission requires a URL and an email address.
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.