What about tile priority? When a sprite is behind a tile, the background color will be transparent, so the sprite is seen through one of the colors in the tile.
great point Mypka_Max, just three years late :p