Thanks for the comments!
@BladeJunker: Didn't realize that there so many games that use overlay sprites. Interestingly, they all seem to use the overlay sprite for a black outline.
@Grimsane: Brown as dark color and to replace the red blocks? Clever, I like it.
@STE86: Yes, blocks can be hires. I just was too lazy to make the red bricks hires and used copy & paste.
The "soulless" screenshots are really great. So many details and very clever use of hires blocks. Sometimes too many colors maybe.
@ptoing: Programming and map design with raster interrupts would be a bit tricky. Yes, probably. But if you want to go the easy way, you wouldn't make a C64 game anyway, would you? ;-)
@PypeBros: A raster interrupt has more overhead than just poking the colors. You have to save registers and clear flags first and doing anything reverse after. So you cannot do tricks every line like on an Atari 2600 or on the Amiga, I guess.

Yes, the colors of the hero are blending a bit... Let's see... Blue is interesing, but what about red?
On the right side, there's an early version of the hero. (which would force white and orange as global sprite colors) Never liked sprites with 2x2 pixels on the C64. No way! ;-)

Update: Here's a new mockup which uses the Uridium-method

(thx, STE 86) for gettings some unusual color combinations.
I think the area of the hero with the "little brown squares" looks a bit odd. But I cannot figure out what's wrong. Do I have to fill the black area here like on the 1st floor? Any hints?
This is my 3rd try to make a game about collecting aegyptian treasures. (no, it doesnt pretend to be a Pharaoh's Curse sequel) I used the C64 graphics to make it easier for me to concentrate on my problems in creating maps and tiles. (that's why I stopped last time)