Including random events! Drop meteors on occasion or a freak solar storm. Maybe a sudden black hole appears and causes the gravity in the game to work differently.
Love your games, ninjakiwi. I played every title here on Kong.
Just a quick suggestion - maybe allow player submitted maps because the game tends to be repetitive since there's only a few missions.