Does Skyclad have any cover songs?
Skyclad - Come on Eileen [Dexys Midnight Runners]
Skyclad - Dreamer Deciever [Judas Priest]
Skyclad - Emerald [Thin Lizzy]
Skyclad - Master Race [New Model Army]
Skyclad - Prime Evil [Venom]
Skyclad - Swords of a Thousand Men [Tenpole Tudor]
Martins new (er), somewhat Skyclad-like, now sadly defunct band, The Clan Destined, also covered 'T.C.L.E.T.H.B.R.I.D.G.E.' by The Sons of T.C. Lethbridge.
As for covers of Skyclad, as far as I know there is only one, which is SuidAkrA's cover of 'The One Piece Puzzle'.