While a Gabriel covers album sounds like a good idea, the hint that these are "swap songs" and that the covered artists will, in turn, do Gabriel covers is an even better one.
Radiohead doing Biko, perhaps? Regina Spektor tackling Big Time? Bowie doing... hell, whatever he wants.
Cover albums are always a risky proposition, but this one has a shot at being Stay Awake-level awesome.