First of all: thanks to everyone for the comments so far.
In regards to the backgrounds being bland: they do vary a bit from place to place -- some of them I'm not happy with yet (sometimes this winds up being related to the tilesets I'm mashing together not having quite as many incidental background bits as I'd like, so I might put together some custom tile mashups to help with that), others are meant to be a bit simple either for mood (the opening shot) or to avoid clutter in puzzle rooms. But the feedback is definitely appreciated and I'll keep trying to add in detail wherever I feel like I can.
I don't love the tiles in the lava area. If I get round to replacing them I'll post a comparison shot to see what people think.
And just to confirm what Purple Pineapple already said: the first screen does use the Grey Forest of Boredom and The Cave and the Machine (tilesets 24 and 28), both by Nifflas.
I thought I'd add a few more screens (PNGs this time! I swear! I can't take another beating! Please!
):
#1 - Climbing up towards daylight
#2 - The base of the mountain-y bit
#3 - The entrance to the "middle-aged" snowy ruins
#4 - A switch-and-traps room from the ruins