Slightly longer for Excite, using the same process. T he directories all take longer. Plus they place a heavier emphasis on categories. Yahoo will take six weeks easy. Lycos falls close to that.
T ake the time to read each search's instructions.
Or, and this would be my preference, hire someone who understands how to get your site listed so it's competitive. I built it and they came. Until you get picked up by the search engines and even after, links are a wonderful way to attract like minded visitors to your site. Having a link on a related site places your name in front of a built-in audience. Don't forget the newsgroups.