Cathedral is an all time favourite in my household. Very short quick games, with a surprising amount of strategy.
I know the staining changes; my Uncle had a copy and one of the 4-block pieces was the same for both players, while ours was a mirrored copy._|- vs -|_This made little difference to the game though.
boardgamegeek.com is listing Cathedral (New) for 7 USD + shipping. Sadly ships only within the States. I looked at his feedback of 59 and seems legit.
Started by asparagus
Started by Paul
Started by kettlefish
Started by SRBO
Started by Green Builder