Avendo assegnato il float agli li, per centrare l'ul devi assegnargli una width (magari con misure relative) e margin: 0 auto.