Here's one I didn't know existed:
Hallo Venray covering Neil Young (in 1999)
Too bad their oldest albums can't be streamed (or bought at all actually). There were some fine tunes on them. Used to have them on cassettes taped from the CDs borrowed from the library.
[update: most of it is actually on Spotify, including their first full length album King. Their first release, an EP with the glorious title
You Don't Hit A Guy With Glasses On is not present]