Free Submission: AltaVista still offers a free submit option and the queue is currently 4-8 weeks (bear in mind that for no apparent reason some sites take longer, up to 6 months). You have to submit to AltaVista manually as their Add URL page requires that you type in a code for every 5 url's submitted. AltaVista Free Submissions

Regional AltaVista's: My current understanding is that all of the AltaVista sites share one big database. The web pages in the database are filtered to the regional AltaVista's based on their domain, language, content and where the inbound links are coming from. Therefore for free submissions you can simply submit your site to the main AltaVista.com OR the regional one. There is no need to submit to both. For tips and advice on being well indexed in regional engines visit the international issues section.

Paid Submission: Very similar to other paid inclusion programs except that prices are for 6 months rather than a year and the spidering is weekly. AltaVista has far fewer partners than Inktomi so you are primarily paying to be listed on AltaVista. Worth noting is the fact that the paid inclusion option for the AltaVista.com is separate from the regional AltaVista's. So if you want to be sure of being indexed in both AltaVista.com and AltaVista.co.uk, for example, you have to pay twice (per page).

If you pay for inclusion at any AltaVista you can choose additional features (at an additional cost) such as logos, icons, special tag lines and several text links going to deep pages. It is perfectly fine to submit the same site/pages to AltaVista via both its free and paid inclusion options although it is not necessary.

Cost: $39.00 for the 1st url and $29.00 for every page thereafter - prices for 6 months (per region)
AltaVista Express Inclusion Prices and Ordering
AltaVista Express Inclusion Information

Trusted Feed: AltaVista's Trusted Feed is an XML feed designed for large sites (over 500 pages) and is specifically useful for large, dynamically driven sites that are difficult for traditional crawlers to index. Trusted Feed is priced on a PPC model.
AltaVista Trusted Feed Information

NEXT Step: Submit Your Site to AskJeeves (Teoma)