I once saw a Noir AMV set to Rammstein's "Spieluhr". The song fit the anime perfectly even though it probably wasn't the best video ever technically. But it seems not to be listed in the database. Another video that comes to mind is Frosty555's NGE video, which uses "Feuer Frei".
...the problem I see a lot is that many good amv makers think they suck, and many bad amv makers think they're good. I've seen it happen, man! I've SEEN IT!..--Rob Kenchu