How about making it a bit harder as you go on?
I was thinking things like 'sticky platform' that slows you down, or spikes?
Are you using sprites for the players? And fruit? That would allow you to have a dual playfield - 8 colours for the platforms, 8 for the background, to get a bit more of that Jaguar feel whilst retaining full colour objects.