Yeah, the perspective was wrong. I knew of this trap, not doing proper top-down view, before I went ahead and drew it, but I still fell for it. Tremulant, your edit is very nice. I've done some minor alterations to it:
I went ahead and drew some bricks for the hell of it, using the same palette. They sort of pain my eyes, but at a slightly closer view, they're tolerable. I'm guessing it's the result of too much unwanted contrast, saturation and hue variance, by me being too lazy to mix new colors.
And er... sprite on backgroundish sort of thing. Using the same palette proves to be a bad idea even more.
This has been fun so far, and I've learned some stuff along the way, even if my work is still a little subpar.