Sean, did you have any problems with Webalizer? I remember that when I was trying to use it, despite giving it my best, I failed to define aliases (reporting different web sites as one) so I switched to
Analog but it was a few months ago so maybe that has changed or maybe I was just a looser.
I don't know which format AOLserver uses but if I don't specify format in nsd.tcl and don't specify format in Analog's config file (I use Analog 4.11), Analog does the analysis just fine (I run it once a day from a cron job).