I must add Altavista changed the submission form yesterday! Now auto submitting won't work anymore. Everyone using auto submitters deactivate Altavista and submit manually! This can be done with Submitta and most others I believe. At Altavista you now need to get a code first then you can submit 5 URLs then get a code again etc.. It's still free but none of the auto submitters will work right now.
Other important engine to submit to is google.com, and since google gets a lot of results based on dmoz.org you actually should see if you can become a dmoz.org editor. Most people need to apply several times untill they are accepted.
It's common sense that most editors add their own sites too, and it's not forbidden as long as you stay fair. The difference is you won't need to wait and you can make sure that it gets added