However- to get top listings in Altavista you could always utilise Overture ppc- and bid yourself to the top of your chosen keywords.
I'd hate to change any on-page stuff to suit Altavista and end up ruining my other listings as a result.
Still, maybe I am missing a trick here, is anyone else still targeting Altavista in its own right?