This is "something" but...... Search Engine Submit comes up on my "Blue Lagoon Skin, and I have filled it out and submitted it, but I don't think it really does anything but send your request(s) into the ether.
The other thing to consider is that it lists search engines (at least MINE does) that don't even exist any more. So you probably shoudn't worry.
My experience (a single site) is that "they'll find you" (the search engines that is). Yahoo was first (and very often - Yahoo "SLURP") and then then others follow. It may take 3 or 4 months.
Don't know if this is of any help, but - at least - you any confidence that someone read your message and that there IS "someone out there."
xray