By the way, never submit your site until it's ready for visitors. Once the site has been thoroughly tested and proofread, submit to the top 50 or so general search engines and directories. Next, seek out specialty directories that fit the site's subject matter. For example, there are specialized travel directories, directories of online shopping sites, etc. There are plenty of international directories out there, so if a site features a language other than English, or even serves a market out of the US, it may be appropriate to submit to some of them, too.
Most search engines send out an email confirmation message.
These messages should come to you, the Webmaster. Keep them, as some contain passwords that you may need to modify your data later. If not, try, try again. While a professional submitter can't be expected to follow up more than once or twice, the wise Webmaster will do so periodically, and resubmit when necessary. There are various automated ways of checking to see that your site is still listed.