Nick, I've done a couple of maps that had to show depth with something more interesting than shadows. The Living Airship maps here have a great big shaft in them that I did some forced perspective on. I'm not sure how to go about creating something like this in a procedural fashion in Gimp, but maybe it'll give you some ideas.