The colors work well together. Word of warning, dark skins are hte hardest to get right. You run into problems with text visibility. The dark gray would work as a border, the white bricks would work on the dark gray like you want. Use that muave/maroon/dark red for mouse overs etc. maybe a light gray for window backgrounds to avoid the visibility problem.
No matter what, do it your way....I'm just offering up ideas.
