Yo hace muy poco empecé a usar
Google Analytics, y la verdad es que es inmensamente completo.
El único punto negativo, es que las estadísticas (al parecer sólo de momento, ya que están empezando) tardan un poco en estar reflejadas vía web (unas seis horas según las FAQ), pero eso tampoco es algo que me preocupa.
Por supuesto, también es online y gratuito.
Lamentablemente, no podría decirte que tal va Webstatus4U, ya que nunca lo he usado. Solía usar, y sigo usando de momento, webalizer, que es desde el propio servidor.