I've played a bit with the palette from the 'smoking cat' challenge. I was trying to:
-visually separate background layer from the platforms
-try and make some damned sprites already!
(I think I'll work on this some more, add stuff and make more mockups, but for now it looks kinda clean so I submitted it as is :)
here's the current tileset: