I like the idea of ground and cave being the same color.. or at least almost the same. They should be distinguishable somehow...
As far as I know, it hasn't been done before, and it would allow for some in my opinion pretty cool level-designs, like in Super Mario, where you can see all those rectangular mountains but you can only walk on top of them...