Steeleye Span did a few others that I'm kinda surprised folks here haven't mentioned yet...King Henry for one...
There's a Fairport Convention song called Crazy Man Michael that's faerie enough...
I'd call "Y.M.C.A." or "In The Navy" fairy songs! LOL!!
Ummm... Stan Roger's song "Giant" is about the legendary Fingol kinda... that's faerie...
There are others hiding behind the Guinness addled parts of my brain... as they scurry out, I'll nail 'em down and post 'em back here!
:-)