Haven't seen Aguirre, but I've watched some early shorts by Herzog recently. Here in germany his films are relatively easy to come by - but mabe that's a reason why I have seen so little, yet. 
My favorite so far is Woyzeck (197 . Kinski is great as usual, but the really outstanding event is the best closing shot I've ever seen. Simply eye-popping.