Yes, AV takes pages for free. But I canīt remember the last time it caught pages via the AddURL, but only with help from links to your site. IMO you only have to wait to be picked up. (Though you wonīt get any traffic from AV...it might be a success to be in there.)
Altavista could bring you good traffic. At least Iīv found that they list my site high on some keywords other engines totally ignore. Altavista could also be useful if you target your audienjce for the UK (more used in UK than US - at least what I have understood).