Kevin Gilbert (RIP) did a great version of Back In NYC. 1995, Supper's Ready, an album of Genesis covers. Frankly, I haven't heard the others yet, but I highly recommend that one. A great investment of $0.99 on iTunes.
Alisson Krauss & Union Station feat. Vince Gill --"Thats All"
I think Alan Jackson or some male country singer did a cover of "No Son Of Mine".
There was also a Genesis tribute album that was like released in '96-97' I think.. I will look.
I was at the Paul Anka concert in Paris last 8th of April 2008 and was very suprised Paul Anka singing "No Son of Mine" in a rather jazzy-Glenn Miller (with a great band, strings, trumpets, the complet phylharmonic !) version. I hope the concert will be published on CD for this was giant. Paul did sing most of his "reprise" songs, from Cher to U2 and then GENESIS and Phil Collins' "Another day in Paradise"...
Great !
Jeff Buckley (may he RIP as well) did a quite nice version of "Back in NYC".
I was in a department store a few years ago and a techno/dance track was playing on the sound system. With mixed feelings of disgust and victory, I suddenly realise that it had covered the chorus (and only the chorus) of "Land of Confusion".
Dream Theater did "Turn it on Again" on tour a while back.
Carpet Crawlers - Human Drama
Follow You Follow Me - Red House Painters
IKWIL - Fish
Land of Confusion by In Flames (2003)
Land of Confusion by Hard Attack (2004)
Land of Confusion by Disturbed (September 2005)
Mama by Angra (2002)
Mama by Ray Wilson (2002)
Mama by Tarot (April 14, 2003)
TIOA Partially covered by Dream Theater
The 1st Genesis cover in the world was made by an italian singer, Ornella Vanoni.
She sung WHITE MOUNTAIN since 1972, in italian language the piece was named "UN GIOCO SENZA ETA'". Remember...1st Genesis cover in 1972 :-) ...in Italy, of course... :-)
On their "Live In America" Transatlantic do a "Watcher of the Skies" - "Firth of Fifth" thing.
Kevin Gilbert and his band Giraffe covered most of "The Lamb" at Progfest '94:
The Lamb Lies Down on Broadway
Fly on a Windshield
Broadway Melody of 1974
In The Cage
The Grand Parade of Lifeless Packaging
Back in N.Y.C.
The Carpet Crawlers
Lilywhite Lilith
The Lamia
The Colony of Slippermen
Raven
In The Rapids
It / Watcher of the Skies
The Musical Box