AHA! Found the title of the three Escher prints I have."Bond of Union" (peeling heads), "Relativity" (perpetual staircase) and "Three Worlds" (the fish and trees).

(Small note: In the animated series "Futurama", Bender the robot falls down the staircases in an Escher print...non-stop.)