As a confirmed cheeseoholic, relish is not of primary concern to me.

Cheeses to try, as supplied by The Mousetrap . . .

Old Amsterdam
Snowdonia (makes a brilliant cheese omlete)
Appenzeller
Hereford Red
Dorset Blue Vinny
Hereford Sage
Ribblesdale
Wenslydale and Ginger
Old Worcester
and a whole host of others we've yet to get around to.