A four-color CGA-inspired look puts much of the action in silhouette. When a bright edge picks out a ledge or a doorway, it gives you something to read before you commit to a jump. Try it for the way a cinematic platformer can establish depth with so few colors.
