A little about what I've learned in regards to search engine submissions.
When choosing keywords for your website, try to choose 2, 3, or 4 word phrases. The competition on a single keyword like "music" is ridiculous and your time is best spent on the latter. Your strongest keywords should be towards the top of your pages.
META TAGS -Use Them! Your title tags should include your keywords. Your description should also include your keywords.
FRAMED sites traditionally do not index as well as NON-FRAMED websites. If your site is already designed and is FRAMED, perhaps a link to the NON-FRAMED version would work.
Link to as many quality sites as possible. Non only do search engines put weight into the quality of links, but you can make a lot of friends out there.
Emailing high ranking sites and requesting a link exchange can really pay off.
DEAD LINKS - Most search engines will spider a site and follow all of the links. A DEAD LINK can result in a lower search engine ranking.
Get every page of your site added to the search engines. How - Use a different <TITLE> tag in your META TAG.
Use Text Links instead of images. Yes, they do look nice, but search engines don't know what to do with them.
On all of your images on your site, utilize the ALT Tag. <alt="enter your keywords or phrases here"> These do help.
In regards to search engine submission companies. Look for companies that review your site prior to submitting. They can make suggestions - and focus on your success not your money.
The most successful sites were submitted over time, little by little and about every 6 weeks.
Well, I hope this helps someone . . . Best of Luck!
Yann
www.beadded.com